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Abstract. In this paper we study cluster algebras A of type . We 
solve the recurrence relations among the cluster variables (which form 
a T-system of type Aj^'). We solve the recurrence relations among the 
coefficients of A (which form a Y-system of type j42^'). In A there is 
a natural notion of positivity. We find linear bases B of ^ such that 
positive linear combinations of elements of B coincide with the cone of 
positive elements. We call these bases atomic bases of A. These are the 
analogue of the "canonical bases" found by Sherman and Zelevinsky in 
type ^4^^'. Every atomic basis consists of cluster monomials together 
with extra elements. We provide explicit expressions for the elements 
of such bases in every cluster. We prove that the elements of B are 
parameterized by via their g-vectors in every cluster. We prove that 
the denominator vector map in every acyclic seed of A restricts to a 
bijection between B and Z^. In particular this gives an explicit algorithm 
to determine the "virtual" canonical decomposition of every element of 
the root lattice of type We find explicit recurrence relations to 

express every element of A as linear combinations of elements of B. 
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1. Introduction 



Cluster algebras were introduced in [16] by Fomin and Zelevinsky in order 
to define a combinatorial framework for studying canonical bases in quantum 
groups. In this perspective, it is an important problem, still widely open, to 
construct explicitly linear bases of cluster algebras. Among possible bases of 
a cluster algebra A (see [4], [6], [15], [14], [22]), there may exists a specific one 
of particular interest, that we call atomic basis. It is not known in general if 
such a basis exists. For cluster algebras of type A2 and A^^\ Sherman and 
Zelevinsky were able to construct atomic bases in [30] but these are the only 
known examples at this time. 

In this paper we prove the existence of atomic bases B of every cluster 
algebra of type ^2^'*. We provide a completely explicit description of the 
elements of B which consists of cluster monomials together with extra el- 
ements. We find explicit straightening relations which provide a recursive 
way to compute the linear expansion in B of every element of A. Our proof 
of the existence of an atomic basis B of ^ follows [30] but with an important 
technical difference: we prove that the powerful g-vector parametrization 
of cluster monomials found in [19] extends to the elements of B. In partic- 
ular we work directly in the cluster algebra with coefficients in an arbitrary 
semificld. This allows us to provide explicit formulas for the elements of B. 
Moreover we think that this approach can help in the study of the existence 
of atomic bases of cluster algebras of higher rank in view of results of [20] 
and [12] and of the geometric realization of B given in [8] and [15]. 

The paper is organized as follows: in section 2 we collect the main results 
and the remaining sections are devoted to proofs. 



A semifield P = (P, •, ©) is an abelian multiplicative group (P, •) endowed 
with an auxiliary addition © : P x P ^ P which is associative, commutative 
and a{b (B c) = ab (B ac for every a, 5, c G P. 

The main example of a semificld is a tropical semifield: by definition a 
tropical semifield Trop{yj : j G J) is an abelian multiplicative group freely 
generated by the elements {yj : j e J} (for some set of indexes J) endowed 
with the auxiliary addition © given by: 



It can be shown (see [16, Section 5]) that every semifield P is torsion-free 

as a multiplicative group and hence its group ring ZP is a domain. Given a 
semifield P, let QP be the field of fractions of ZP and J]? = QP(a;i, X2, 0:3) be 
the field of rational functions in three independent variables with coefficients 
in QP. We consider the ZP-subalgebra Ap of JTP defined as follows: we 
choose arbitrarily three elements yi, y2 and y^ of P. We consider the family 
{yi;m : m € Z} C P of coefficients defined by the initial conditions: 



2. Main results 



min{aj ,bj) 



j j j 



yi;o = ^, yi;i = yi, yi;2 
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(1) 



together with the recursive relations: 



yi;m+2yi;m+l 



._ y2Xl+X3 



._ yiy3XiX2+yi+x2X3 
{yiy3®yi®'^}xiX3 



(yi;m+l © l)(yi;m+2 © 1) 

We consider the following rational functions w, z of Tf. 
(2) 

We consider the elements Xm, m G Z, of Jjp defined recursively by: 

fr,\ _ Xm+lXm+2 + yi;m 

yi;m © -L 

By definition Af is the ZP-subalgebra of J-jp generated by the rational func- 
tions w, z and x^, m G Z. 

In section 3.2 we prove that is the cluster algebra with initial seed 
(see sections 3.1 for some background on cluster algebras) 



(4) 




,X = {xi,X2,X3},y = {?/i,y2,y3}}- 



The rational functions z and x^, m G Z, are the cluster variables of ^p. 
To the matrix H is naturally associated the quiver 

(5) 2 

Q- 1^ 3 

whose underlying graph is an extended Dynkin graph of type Ag^^ The 

algebra Aw is hence called a cluster algebra of type ^42^^ (see [17]). For 

P = {1} such cluster algebra appears in [16, example 7.8]. 

The family of coefficients {yi-m} form a Y system of type 742"*^^ (see [18], 
[24]). We solve the recursion (1) in (45). The family of cluster variables 

form a T-system of type ^2^^ (see [24]). We solve the recurrence (3) in 
theorem 2.3 

Every cluster variable si can be completed to a set C = {51,52,53} of 
cluster variables which form a free generating set of the field J-'p, so that J-p ~ 
QP(si, S2, 53)- Such a set C is called a cluster of Ap. The clusters of Ap are 

the sets {Xm,Xm+l,X„i+2}, {x2m+l,W,X2m+3} and the set {X2m, Z, X2m+2} 

for every m G Z. Figure 1 shows (a piece of) the "exchange graph" of Ap. 
By definition it has clusters as vertexes and an edge between two clusters if 



w 



,T_1 



,Xl 
— •— 



xo 



X2 



X4 



Figure 1. The exchange graph of Ap 
they share exactly two cluster variables. In this figure cluster variables are 
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associated with regions: there are infinitely many bounded regions labeled 
by the x^^'s, and there are two unbounded regions labeled respectively by 
w and z. Each cluster {si, S2) S3} corresponds to the common vertex of the 
three regions si, S2 and S3. 

We have already observed that ~ QF(si, S2, ■S3) for every cluster 
{si, ,525^3} of Ap and hence every clement of can be expressed as a 
rational function in {.si, S2, S3}. By the Laurent phenomenon proved in [16], 
such a rational function is actually a Laurent polynomial. Following [30] we 
say that an element of .4p is positive if its Laurent expansion in every cluster 
has coefficients in Z>oP. Positive elements form a semiring, i.e. sums and 
products of positive elements are positive. We say that a ZP-basis B of Ap 
is atomic if the semiring of positive elements coincides with the Z>oP-linear 
combinations of elements of it. If an atomic basis exists, it is composed 
by positive indecomposable elements, i.e. positive elements that cannot be 
written as a sum of positive elements. Moreover such a basis is unique up 
to rescaling by elements of P. 

Definition 2.1. Let W := (2/2 © and Z := [yiy^ © yi © l)z. We define 
elements {un | n > 0} of Aw by the initial conditions: 

(6) ^io = 1, ui = ZW - 2/12/3 - 7/2, U2 = u\- 2yij/2y3 
together with the recurrence relation 

(7) Un+i = uiUn - ymyaun-i, n>2. 
Theorem 2.1. The set 

(8) B := {cluster monomials} U {unw'^ jUnz'^l n ^ 1, k ^ 0} 

is an atomic basis of At>. It is unique up to rescaling by elements o/P. 

Theorem 2.1 shows that the atomic bases of consist of cluster mono- 
mials together with some extra elements. This is precisely the form of other 
linear basis constructed for cluster algebras of afiinc type: the generic basis 
introduced by G. Dupont (see [14], [22], [13]); the semicanonical basis intro- 
duced by Caldero and Zelevinsky ([6]) and the basis obtained by Dupont by 
using transverse quiver Grassmannians ([15]). 

The proof of theorem 2.1 is given in section 6. We now collect some 
properties of the basis B. 

2.1. Parametrization of B by denominator vectors. By the already 
mentioned Laurent phenomenon [16, Theorem 3.1] every element b of Ap 
is a Laurent polynomial in {xi,X2,X3} of the form ^''d^^f^^'d^'' for some 

primitive, i.e. not divisible by any Xi, polynomial N{, € ZF[.7;i, ,X2, 2:3] in 
xi, X2 and x^, and some integers di, d2, d^. Wc consider the root lattice 
Q generated by an affine root system of type ^2^"*. The choice of a simple 
system {ai,a2,a3}, with coordinates {61,62,63}, identifies Q with 1?. We 
usually write elements of Q as column vectors with integer coefficients and 
we denote them by a bold type letter. The map h 1— t- d(6) = (^1,^2,^3)* is 
hence a map between and Q; it is called the denominator vector map in 
the cluster {xi,a;2,X3}. The following result provides a parameterization of 
B by Q via the denominator vector map. Recall that given 5 := (1, 1, 1)*, 
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the minimal positive imaginary root, and 11° = {01,03}, a basis of simple 
roots for a root system A° of type A2, the positive real roots of Q are of 
the form a + n6 with n > if a is a positive root of A° and n > 1 if a is a 
negative root of A° (see e.g. [27, Proposition 6.3]). 

Theorem 2.2. The denominator vector map d : Q : b d(b) in 

the cluster {xi,X2,X3} restricts to a bijection between B and Q. Under this 

bijection positive real roots of the root system of type ^2^^ correspond to 
the set of cluster variables different from xi, X2 and X3 together with the 
set {unW,Unz\n > 1}. Moreover for every cluster C = {01,02,03}, the set 
{d(ci), d(c2), d(c3)} is a Z -basis ofQ. 

The denominator vector map in the cluster {xi,w,X3} does not restrict 
to a bijection between B and the whole lattice (see remark 3.2). 

(0,0,1) 




(1,0,0) (0,1,0) 

Figure 2. "Cluster triangulation" of the intersection be- 
tween the positive octant and the plane V = {ei + 62 + 
63 = 1}. A dotted line joins two points corresponding to 
cluster variables belonging to the same cluster. The double 
line between w and z denotes the intersection with the "reg- 
ular" cone which contains the denominator vector of all the 
elements UnW^ and Unz'^. 

In lemma 3.2 we show the denominator vectors of the elements of B 
in {xi,X2,xs}. Figure 2 shows the qualitative positions of denominator 
vectors of cluster variables (different from the initial ones) in Q: it shows 
the intersection between the plane V = {ei + 62 + 63 = 1} and the positive 
octant Qj^ of the real vector space generated by Q; a point labeled 
by d(s) denotes the intersection between V and the line generated by the 
denominator vector of the cluster variable s. A dotted line joins two cluster 
variables that belong to the same cluster. In view of theorem 2.2, these 
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lines form mutually disjoint triangles. We notice that some of the points of 
TTl (5+ do not lie in one of these triangles. All such points belong to the line 

between d{w) and d(z) that is denoted by a double line in the figure. This 
is the intersection between V and the "regular" cone generated by d{w) and 
d{z). The denominator vector of Unw'^ and Unz'', for all n,k >0, lie in the 
regular cone. Figure 2 appears also in [10] where the authors analyze the 
canonical decomposition of the elements of Q. Indeed denominator vectors 
of cluster variables arc positive Schur roots (see [11], [12], [5], [1]). 

2.2. Explicit expressions of the elements of B. Our next result pro- 
vides explicit formulas for the elements of B in every cluster of Ap. By 
the symmetry of the exchange relations it is sufficient to consider only the 

two clusters {xi,X2,X3} and {xi,w,X3} and only cluster variables Xm with 
TO > 2 (see remark 3.1). We use the notation 

Theorem 2.3. Let P be any semifield. For a cluster variable with denomi- 
nator vector d = (^1,^2,^3)* in the cluster {xi,X2,X3} we use the notation 

e(e) := (e2 + 63, di - ei + 63, di + ^2 - ei - 62) 

. For every to, n > 1 the following formulas hold: 



(©e(:^::i)(;:::i::?)(%3^)y*^®i) < 



m-l m-l m-2 



X2m+2 



2/12/22/3^1 X2-\-X2X^ +Z^eUi-e2^ In-eiA es n-ei )\ez-l) 



\ei— 62/ 



a •^2-^3 



Let yi := yi(y2 ® 1), y2 := ^ and ya := For every m,n> 1: 

(m-l-e3\ fei-lX ei 63 263 ei-e3T,2m-2ei-2 i ™2m-2 
2^61,63 Im-l-eiA 63 Al •^3 ^1 W X^ -hXg 
a;2m+l — 



^-l™"^-2 
^3 



2;2m+2 



(061,63 iT-t:i){xyi'y?^^) 



(Se (-l::?::^)(^-^)(eyy'^©y2©i) 



y^y^xf^r+E [c=:?)(^irH";-^er)(:j=i) 



61,63 



■'l-^3 



^g-j ^ ^ yiy2y3a;f + yiyiysa^ixa + yiy2W + y2x| + xixs 

(yiy2y3 © yiyiys © yiy2 © y2 © i) xiu;x3 

Our first proof of theorem 2.3 uses the theory of cluster categories by 
computing explicitly cluster characters [7]. We do not use this approach 
here. Instead the strategy of our proof uses a parametrization of the elements 
of B shown in the next section. 
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2.3. Parametrization of B by g— vectors. In [19, section 7] it is shown 
that cluster monomials are parametrized by some integer vectors called g- 

vectors. In this section we extend such parametrization to all the elements 
of B. Given a polynomial F £ TL->^\z\^--- ,Zn] with positive coefficients 
in n variables and a semifield P = (P, •,©), its evaluation F|p(yi,--- 
at (yi, • • • , y„) G P x • • • x P is the element of P obtained by replacing the 
addition of • • • , z„] with the auxiliary addition © of P in the expression 
-^(yi) ■ ■ ■ ) Vn)- For example the evaluation of F{zi, Z2) := zi + 1 at (yi, 2/2) & 
Trop{yi, j/2) X Trop{yi,y2) is 1. Let P be a semifield and let be a cluster 

algebra of type A^2^ with coefficients in P and let S = {H,C, {yi,y2,y3}} 
be a seed of Ap, so that H is an exchange matrix, C is a cluster and yi, y2 
and ys are arbitrarily chosen elements of P (see section 3.1). We use the 
notation := sl'^S2^sl^. 

Proposition 2.1. For every cluster monomial b ofAp there exist a (unique) 
polynomial F^ G Z>o [zi , Z2 , z^] in three variables, with non-negative coeffi- 
cients and constant term 1 and a ( unique ) integer vector g^ G such that 
the expansion of b in the cluster C = {51,52,53} is: 

(10) b = ^f(^l^'^^^^'^^3s^3) ^^, 

|p(yi,y2,2/3) 

where hj is the i-th column vector of the exchange matrix H . For every n > 
1 there exist a ( unique ) polynomial F^^ G Z>o [zi , Z2 , z^] in three variables, 
with nan negative coefficients and constant term 1 and a (unique) integer 
vector g^^ G such that the expansion of Un in the cluster C is: 

(11) Un = <(2/lS^^y2s''^y3s''3)sS?. 

In view of proposition 2.1, every element 6 G B determines a polynomial 
F^ and an integer vector g^, for every cluster C of Ap,. The polynomial 
F^ and the vector g^ are called respectively the F-polynomial and the g- 
vector of b in the cluster C. The previous proposition is the key result for 
our proof of theorem 2.3. In section 5.1 we find the explicit expression of 
i^-polynomials and g- vectors of every element of B in every cluster. 

We can define more intrinsically i^-polynomials and g-vectors as follows: 
consider the tropical semifield P = Trop{yi,y2,y3) generated by the coeffi- 
cients of E and expand a cluster monomial b G in the cluster C. Since F^ 
has constant term 1, -Ff |p(yi, 2/2, 2/3) = 1- It hence follows that if we replace 
si, S2 and S3 by 1 in (10) we get -^^(^1,^2,^3)- 

The g-vector of b can be defined as follows: let P = Trop{yi,y2,y3); 
following [19] we consider the principal -grading of Ap given by 

(12) deg{si) = e^, deg{yi) = -hj, i = 1,2,3 

(cj is the i-th basis vector of Z^). The element iji := yiS^^ , i = 1,2,3, has 
degree zero with respect to such grading. Therefore, since F^[p(yi, 1/2, 2/3) = 
1, every element 6 of B is homogeneous with respect to such grading and 
the g-vector g^ is its degree. 

The relation between denominator vectors and g-vector in the cluster 
{xi,X2,X3} is given by the following proposition. 
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Proposition 2.2. Let b be an element 0/ B not divisible by xi, X2 or x^. 
The ^-vector of b and its denominator vector d(6) both in the cluster 
{xi,X2,xs} are related by 



Ifb is a cluster monomial in the initial cluster {xi,X2,X3} then = — d(6). 

Formula (13) between the g- vector and the denominator vector of a clus- 
ter variable in an "aeyelie" seed can be deduced from results of [20] and [12]. 
We notice that the map (13) is bijective, and hence by combining proposi- 
tion 2.2 and theorem 2.2, we get that the map b gb restricts to a bijection 
between B and Z^. What happens if we change cluster? The denominator 
vector map in the cluster {xi,w, X3} is not surjective; on the other hand, as 
expected for cluster monomials ([19, Conjecture 7.10], proved in [20, theo- 
rem 6.3]), there is a bijective map (see (108)) between the g-vectors of the 
elements of B in {xi, X2,X3} and in {xi, w, x-^}. We have hence the following 
paramctrization of B by via the g-vector map. 

Proposition 2.3. Given a cluster C of A, the map 6 i-> g^ which sends an 
element bofBto its g-vector g^ in the cluster C, is a bijection between B 
and 1? 

The last comment about (13) is the following: we note that the matrix in 
(13) equals —Eq where Eq denotes the Euler matrix of the quiver Q given 
in (5). In [28] it is shown that the weight of the Schofield's semi-invariant 
cy, where V is an indecomposable Q-representation of dimension vector 
d = A{b\ is given by EA. and in view of (13), is the g-vector of b. In 
particular one could deduce proposition 2.3 from results of [23]. 



(13) 
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3. Cluster algebras of type A^'^ 

3.1. Background on cluster algebras. Let P be a semifield (see sec- 
tion 2). Let Jip = QP(xi,--- be the field of rational functions in n 
independent variables xi, • • • , Xn- A seed in is a triple E = {H,C,y} 
where H is an nx n integer matrix which is slcew-symmetrizablc, i.e. there 
exists a diagonal matrix D = diag{di, ■ ■ ■ ,dn) with dj > for all i such that 
DB is skew-symmetric; C = {si, ■ ■ ■ , s„} is an n-tuple of elements of Tv 
which is a free generating set for Tp so that ~ QP(si, • • • , and finally 
y = {yi, ■ ■ ■ , y„} is an n-tuple of elements of P. The matrix H is called the 
exchange matrix of S, the set C is called the cluster of S and its elements 
are called cluster variables of S and the set y is called the coefficients tuple 
of the seed S. 

We fix an integer k € [l,ra]. Given a seed S of it is defined another 
seed Sfe := {Hk,Ck,yk} by the following mutation rules (see [19]): 

(1) the exchange matrix = {h[j) is obtained from H = {hij) by 

(14) h'. = [ iii = koi j = k 

I hij + sg{hik)[hikhkj]+ otherwise 

where [c]+ := max(c, 0) for every integer c; 

(2) the new coefficients tuple jk = {Vi: ' ' ' ■> Vn} given by: 

f - ifj = A; 

(15) V ■= I ih 1 

^' [yjyr iVk®'^)'^'' otherwise. 

(3) the new cluster Ck is given by Cfe = C \ {sfe} U {s'^.} where 

(16) 4 := tlkll ; 

It is not hard to verify that C/. is again a seed of Jip- We say that the seed 
Sfc is obtained from the seed S by a mutation in direction k. Every seed 
can be mutated in all the directions. 

Given a seed S we consider the set x(^) of all the cluster variables of all 
the seeds obtained by a sequence of mutations. The rank n cluster algebra 
with initial seed S with coefficients in P is by definition the ZP-subalgebra 
of Jt generated by x(S); we denote it by ,4p(S). 

The cluster algebra Ap{T,) is said to have principal coefficients at S and 
it is denoted by ^,(S) if P = Trop{yi, ■ ■ ■ yn)- 

If the semifield P = Trop{ci, ■ ■ ■ ,Cr) is a tropical semifield, the elements 
of P are monomials in the Cj's. Therefore the coefficient yj of a seed S = 

{H,C, {yi, ■ ■ ■ ,2/n}} is a monomial of the form yj = Y[l=i c^"^'''^ for some 
integers ft,T,,+i.j, • • • , hn+r,j- It is convenient to "complete" the exchange nxn 
matrix H io a. rectangular in + r) xn matrix H whose (i, j)-th entry is hij. 
The seed S can hence be seen as a couple {H, C} and the mutation of the 
coefficients tuple (15) translates into the mutation (14) of the rectangular 
matrix H. We sometimes use this formalism. 

We say that two seeds S = {H,C,y} and E' = {H' ,C' ,y'} of a cluster 
algebra of rank n are equivalent if there exists a permutation a of the index 
set [l,n] := {I,-- - ,n} such that /lo-(i)o-O) = Kj^ Mi) = = v'i 
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for every i,j £ A class of equivalent seeds is called an unlabeled 

seeds. We often consider unlabeled seeds in this paper. We use the cyclic 
representation of a permutation a so that a = {ii,i2,''' ,it) denotes the 
permutation a such that (7{ik) = ik+i if A; = 1, • • • ,t — 1 and cr{it) = h; all 
the other indices are fixed by a. 



Example 3.1. The seed 

S := {if = 
is equivalent to the seed 

S' := {H' = 
by the permutation (132). 



1 1 \ 

-1 I ] ,yi = {xi,X2,X3},y = {yi,y2,y3}} 



1 -1 




x' = {x3,xi,X2},y' = {2/3,^1,2/2}} 



We remark that even if every mutation of a seed in a fixed direction is 
involutive, this is not true for unlabeled seeds. 



3.2. Algebraic structure of v4p. Let 

be the cluster algebra with initial seed 



(P, •, ©) be a semifield and Ap 



oil 

-1 1 I ,x = {xi,X2,X3},y = {2/1,2/2,2/3}}- 

-1 -1 



T,:={H = 

The following lemma gives the algebraic structure of Ap- 



Lemma 3.1. The unlabeled seeds of the cluster algebra Ap with initial seed 
S = Si are the following: 



(17) 

(19) 



},{2/l;m,2/2;m,2/3;m}}, 
'■— {-^m^i {X2m-1TW, X2m+l}, {2/lf2m-l' y2f2m-l' y3f2m-l}}' 
:= {HT^ {X2m, Z, X2m+2}, {2/Jf2m' y2f2m' y3f2m}} 



for every m G Z; they are mutually related by the following diagram of 
mutations: 



(20) 



^2m-l 




^cyc 
^2m+l 














5^2m-l 




S2m 




S2m+1 




S2m+2 
























^cyc 
^2m 


> 


^cyc 
^2m+2 





where arrows from, left to right (resp. from right to left) are mutations in 
direction 1 (resp. 3) and vertical arrows (in both directions) are mutations 
in direction 2. The seed is not equivalent to the seed E„ if m ^ n, in 
particular the exchange graph of Ap is given by figure 1 and every cluster 
C determines a unique seed Yf . The exchange matrices H^n and H^'^''^'^ 



are 
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the following: 
(21) H„ 




H 



Cyc 




yi;m+l 



yi;i = yi; y2;i -- 

y2;myi;m . 

y2;m+l 



y2; y3;i 

y3,myi;m. , 



2/3 

i/iim®l ' y3;m+l 



1 

yi;m 



for every m E 1^. The exchange relations for the coefficient tuples are the 
following: 

(22) 
(23) 
(24) 
(25) 

(26) 
(27) 



yi;mS)l ' 

yi;m-l = y2;m-l = yv,m{yZ;m © 1); y3;m-l = y2;m(2/3;i 



cyc 
yi;m 



51' 



cyc 
y2:m 



cyc 

ysim 



y3;my2;m 



„C!/C _ cyc/ cyc -,^2. cyc _ yi^mVUm . 

yi;m+2 — y3;m\yi;m ^) ' y2;m+2 " j/^^'i^el ' i'3;m+2 



cyc 



cue 



(28) 



yi;: 



cyc 
y\;m-2 



cyc cyc 

yUmy2;m . _ „CyC ( CyC ^ -.s 

..cfcmi ) y2;m — ycyc^, y3;m — y3;mVt/2;m 

cyc cyc 



cyc 
y2:m-2 



y2;my3;m . CyC 



r/ie exchange relations for the cluster variables are the following: 



(29) XfnXm+3 

(30) WX2m 

(31) za;2m+i 

(32) X2m-2a;2m+2 

(33) a::2m-ia^2m+3 



yi;m ' 



1 



y3;m+l 



1 



I cyc 

y2;2m-ia;2m-l + a;2m+l _ ^2m-l + 2/2;2m-1^2m+l 



2/2;2m-l 



cyc 

y2;2m-l 



I cyc 

y2;2mX2m + X2m+2 _ ^^rn + y2;2m^2m+2 



y2;2m 



^2m 



+ yi 



cyc 



2m-2^ 



cyc 
y\;2m-2 



1 



cyc , 
y2;2m ^ 

cyc 2 I 

y3;2m^2m + ^ 

cyc ^ -1 

y3;2m ^ 



2 I cyc 

^2m+l + yi;2TO-l'"^ 

yif2m-l ® 1 



cyc 2 I 

y3;2m+1^2m+l + 



cyc 
y3;2m+l 



1 



Proof of Lemma 3.1. We need to prove the diagram (20) for every m ^ "L. 
Clearly Si coincides with the initial seed S. For m > 2 let (resp. 
S_^+i) be the seed of Aw obtained from Si by applying m — 1 times the 
following operation: first we mutate in direction 1 (resp. 3) and then we 
reorder the index set of the obtained seed by the permutation (132) (resp. 
(123)) of the index set (as in example 3.1). Assume that S^ (resp.S_m+i) 
has the form (17), i.e. its exchange matrix is Hm (resp. H^m+i), its cluster 
is {xm,Xm+i,Xm+2} and its coefficient tuple is {yi;m, y2;m, 2/3™}- Then it is 
straightforward to check by induction on m that Hm is given by (21) and 
the exchange relations passing from S^ to Syn,+i are given by (23) (resp. 
(24)) for the coefficient tuple and by (29) for the cluster variables. 
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Now it is straightforward to verify that, for every m G'Z, is obtained 
from Srn+i by mutating in direction 3 and then by reordering with the 
permutation (123). 

The central line of the diagram is hence proved. 

Let Hm'^ be the seed obtained from by the mutation in direction 2. 
Suppose that has the form {HX,{xm,Cm,Xm+2},{yi%,y2!m'y3%}}- 
Then it is straightforward to verify the following: that by (14) the exchange 
matrix H^'^ is given by (21); that by (15) the coefficient tuple satisfy (25) 
and by the exchange relation (16) the cluster variable is given by: 

y2;mXm + Xm+2 



(34) Cm 



(2/2;m © ^)Xm+l 



By using (23), (24) and (29), it is straightforward to verify that Cm = c^+2 
for every m £ Tj. Wc define w := ci and z := C2 and we hence find that 
^2m-i form (18) and 112^^ has the form (19). Now since two cluster 

variables can belong to at most two clusters, we conclude that the mutation 
in direction 1 (resp. 3) of Em*^ is ^^+2 (resp. E^l2)- 

We have hence proved the diagram (20) and the fact that every cluster 
determines a unique seed. 

It remains to prove that the seeds {E^} (resp.jEm'^}) are not equivalent 
for every m £ Z. It is sufficient to prove that x„i is different from xi, X2 and 
X3 for every m > 4. In view of the exchange relation (29), the denominator 
vector of Xm, m > 4, in the cluster {xi,X2, x^} satisfies the initial conditions 
d(x4) = ei, d(x5) = 61+62 and 

(35) d(x^+3) + d{xm) = d{xm+i) + d(a;^+2)- 

The solution of this recursion is given in lemma 3.2 below and it is clearly 
not periodic. □ 

R6mark 3.1. The expansion of a cluster variable Xm+n (resp. X2m+n) in 
the duster {xm,c,Xm+2} for c = w or c = x^+i, (resp. {x2m, z,X2m+2}) is 
obtained by the expansion o/xi+„ (resp. X2m+i+n) in the cluster {xi,c, X3} 
(resp. {x2m+i-,w.,X2m+?,}) by replacing x\ with Xm, c with X2 when c^ w, 
X3 with Xm+2 and yi with yi-„i (resp. X2m+i with X2m, w with z, X2m+3 with 
X2m+2 o-nd y^.2m+i y?2m) /^^ i = 1,2,3 and n, m £ Z. Moreover the 
expansion of X-m+2 is obtained from the expansion of Xm+2 by replacing xi 
with X3, X3 with xi and yi with y^^ , 1/2 with and 2/3 with 

In the sequel we abbreviate and we write: 

(36) E^^^:={|^i^ -1^ ,{xi,^,X3},{yi,y2,y3}} 

for the seed E^^ obtained from the seed (4) by a mutation in direction two. 
We sometimes call E'^^/c cyclic seed of ^p. 

3.2.1. Denominator vectors. In this subsection we compute denominator 
vectors of the elements of B in every cluster of ^p. By the symmetry 
in the exchange relations it is sufficient to consider only the two clusters 
{xi,X2,X3} and {xi,w,X3}. 
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Lemma 3.2. Denominator vectors in the cluster {xi,X2,X3} of cluster vari- 
ables different from xi , X2 and X3 are the following: for m>l 



(37) 
(38) 
(39) 



d(a;2m+i) = 

d(x_2m+l) = 

d{w) 



m—l 

rn—l 
m— 2 

m—l 
m 
m 


1 




d(x2m+2) = 

d(x_2m+2) 

d{z) = 



m—l 
m—l 

m—l 
m—l 
m 



For every n > 1 the denominator vector (in {xi, X2, X3}) of Un is given by 



(40) 



d(«n) 



In particular the denominator vector of all the cluster variables and of all 
the elements {unW, Unz\ n > 1} are all the positive real roots of the root 
system of type A, 



(1) 



Proof. In view of remark 3.1 we have d(x_m+2) = (13)d(a;„j_|-2) for every 
m > 2. Then (38) follows from (37). We hence prove (37), (39) and (40). By 
induction on m > 4, one verifies that (37) is the solution of the recurrence 
relation (35) together with the initial condition d{x4) = ei, d(x5) = 61 + 62 
(being e^ the i-th standard basis vector of Z^). 
The equalities in (39) follow from (2) . 

It remains to prove (40). We notice that the denominator vector map 
s I— 7- d(s) in a cluster C is additive, i.e. d(siS2) = d(si) + d(s2). From 
its definition (6), it hence follows that the denominator vector of ui is the 
sum of d('u;) and of d{z), i.e. d{ui) = 6 = (1,1,1)*. Then from (7), 
d('u„) = nd{ui) = nS. 

The proof follows now by knowing the structure of a root system of type 
^2^'', recalled in section 2. 



□ 



In view of a general well known result due to V. Kac [25], for every 
positive real root d of a root system of type ^2^^ there exists a unique 
indecomposable representation M(d) of the quiver Q given in (5) whose 
dimension vector is d. In particular, in view of lemma 3.2, for every element 
b which is cither a cluster variable or UnW or UnZ ( n > 0) there exists 
a unique Q-representation M(b) whose dimension vector is d{b). If 6 is a 
cluster variable, this is a special case of [4, theorem 3]. 



Corollary 3.1. For every m > A, d{xr, 
m<0, d{xm) + d{ui) = d(Xm-2)- 



+ d(tti) = d(a;,„+2). For every 



The following lemma shows the denominator vectors of the elements of B 
in the cyclic seed. 
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Lemma 3.3. Let d"'(6) be the denominator vector of b & 'B in the cluster 
{xi,w, X3}. The following formulas hold: for m> 1 



(41) d^(x2,„+i) = 

(42) d"^'{x.2m+l) = 

(43) d-(x2) 



m— 1 


m—2 

m— 1 


m 


1 




d^{x.2m+2) = 



1 

m—1 

m— 1 
1 

m 



d-(z) 



For every n > 1 the denominator vector (in {xi,w,X3}) of Un is given by 

(44) d-(n„) = 

Proof. In view of remark 3.1, d"'(x_m+2) = (13)d"'(x^+2) for every m > 
2. In particular (42) follows from (41). We hence prove (41), (43) and 
(44). From the exchange relations it follows that d^lx^) = 61+62 and 
d^ix^) = ei. Prom the exchange relation (29) it follows that the sequence 
of denominator vectors d'^{xm) with m > 4 satisfies the relation: 

d^(x^+3) + d'^iXm) = d^(x^+i) + d'"{Xm+2). 

By induction on m > 4 we verify that (41) is the unique solution of this 

recurrence. 

The equalities in (43) follows by direct check. 

The equality (44) follows from the definition 6. □ 



Many properties of denominator vectors of cluster variables can be found 
in [2] and [3]. Here we notice two of them. 

Remark 3.2. The denominator vector map in the cluster {xi,w,x-i} does 
not restrict to a bijection between B and T? . Indeed there is a fractal region 
of 7? which cannot be covered [10]. For example the element (1, 2, 3)* cannot 
be expressed as a non-negative linear combination of denominator vectors 
of adjacent ( in the exchange graph ) cluster variables. 

Definition 3.1. [19, Definition 6.12] A collection of vectors in Z" (or in 
) are sign-coherent (to each other) if, for every i € {1, • • • the i-th 
coordinates of all of these vectors are either all non-negative or all non- 
positive. 

Corollary 3.2. Denominator vectors (in every cluster) of cluster variables 
belonging to the same cluster are sign-coherent. 

Proof. By lemmas 3.2 and 3.3 one verifies directly that for every cluster 
{si,S2,S3}thc sets {d(.si),d(.S2),d(.S3)}and {d"'(si), d"'(s2), d"'(s3)} of cor- 
responding denominator vectors are sign-coherent. □ 
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3.3. Explicit expression of the coefficient tuples. In this section we 
solve the recurrence relations (22)-(28) for the coefficient tuples of the seeds 

of Af>, for every scmificld P. Such relations form a Y-system and are studied 
in several papers (see [18] , [24] and references therein) . The solution of this 
recurrence is given in terms of denominator vectors and of F-poIynomials 
in the cluster {xi,X2,X3} of the cluster variables of ^p. Wc assume propo- 
sition 2.1, even if its proof will be given later in section 5.1. Then Fg is 
a polynomial with positive coefficients. In particular we can consider its 
evaluation Fs\t> at P. 

Proposition 3.1. • The family {yv^m ■ m E Z} is given by 

^m+l |F(yj-f'm-|-2 |p(,yj 

• The family {y2;m ■ m E 7.} is given by: 

(46) y2;l = y2, 2/2;0 = (^3 © 1)2/1, ^2;-! = (2/22/3 © 2/2 © 1)^- 

For every m>l 

-P2m|p(y) 

(47) 2/2;2m = r-r^ViVa 



(48) y2;-2m 



-?^2m+2|p(y)' 

^-2m|p(y) 1 
-P'-2m+2|p(y) 2/2 



/.n^ ^2m+i p(y) 
(49) 2/2;2m+l = rTTAy^ 

-^-2m-l|p(y) 



(50) y2;-2m-l j;, , , . 

^-2m+l|p(y) 2/12/3 

• The family {ys-ml m e Z} is given by ys-^m+i = l/yi-m- 

• The families {y^^^^l m G Z} for i = 1, 2, 3 are given by 

/f.^\ eye yi;m eye 1 ; eye -■ ; eye 

(Olj 2/l;m — 2/2;mel' ^2;m ~ ■'■/2/2;m; 2/3;m+2 — -'■/2/l;m 

Proof of proposition 3.1. Formulas (46)-(51) follows directly from (45). We 
hence prove (45). 

By (23) it follows that the family {yi-m : m G Z} is the sequence of 
elements of P uniquely determined by the initial data: yi-^m = ^/Vm+s if 
m = 0, —1, —2, yi-i = yi, 2/i;-3 = 2/3 together with the recurrence relations 

2/l;m+22/l;m+l 

(52) 2/l;m2/l;m+3 = 7 -— T7 — 7T 

(2/l;m+2 © l)(yi;m+l © 1) 

Let us ffist suppose P = Trop{yi,y2,y3)- By induction on m > 1 and 
m + 3 < 1 and by the relation (35) one proves that the solution of (52) is 
the following: for every m G Z 

(53) 2/l;m = y'»(^'"+3) 

where d{xm+3) is the denominator vector the cluster variable x^+s in the 
cluster {xi,X2,X3} given in lemma 3.2. 

Let us assume now that P is any semifield. Recall that the F-polynomial 
F^ of the cluster variable Xm in the cluster {xi,X2, X3} is obtained from the 
Laurent expansion of Xm in {xi,X2,X3} by specializing xi = X2 = X3 = 1. 
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In view of (57), the family {F^ '■ m G Z} is hence recursively defined by the 
initial data: Fi = F2 = = 1 



(54) 



-^o(y) = 2/3 + 1 F_i (y) = y2y3 + y2 + 1 



^-2(y) = yiy2yi + "^vmys + ym + yiy2 + yi + 1 

together with the recurrence relations for m > 1 and m < — 3: 

(55) FMFm+siy) = F^+i(y)F^+2(y) + yd(^-+3) 

We use the notation -F(y) := F{yi,y2, 2/3). Then an easy induction gives the 
desired (45). □ 

As a corollary of the previous proposition we get relations between prin- 
cipal cluster variables: we recall that given a cluster variable s the corre- 
sponding principal cluster variable in the cluster {xi,X2,X3} is the element 
S := Fs\Tp{yi,y2,y3)s. 

Corollary 3.3. The principal cluster variables in the cluster {xi,X2,X3} of 
Aw satisfy the following relations: 

(56) X0X3 = 2/3X1X2 + 1; X_iX2 = y2^o^i + l; X_2Xi = yiX_iXo + l. 

(57) XmXm+3 = Xm+iXm+2 + y'>(^'"+3) form>l and m < -3 

y2-'^2m-l + X2m+1 if Ul > I 

(58) WX2m ={ X_i + ysXi if m = 

X2m-1 + yiy3^2m+l if m < -\ 



(59) ^X2„,+i = <^ 



yiyiX2m + ^2m+2 if m > I 

2/1X0 + X2 ifm = 

X2m + y2^2m+2 if m < -I 



(60) X2^_2X2^+2 = xL + y'i(^^-+i)z 

(61) X2„_iX2™+3 = X2V1 + y'i(=^2^+2)W^ 

In particular, ifF= Trop{yi,y2,y3), these are precisely the exchange rela- 
tions of the cluster algebra Ap = v4,(S) with principal coefficients at the 
seed S = Si. 



4. Proof of theorem 2.2 

In this section we prove that the denominator vector map d : ^ — > Q in 
the initial cluster {xi, X2,X3} restricts to a bijection between B and the root 
lattice Q of type 74.2^'' . 

Clearly the denominator vector of a cluster monomial sfs^sl is ad(si) + 
6d(s2)+cd(s3). We also know that d(«i) = d('u;)-|-d(2;) and d(«„) = nd(ui). 
Hence the cone Cjieg = ^>o<i{w) +Z>Qd{z) generated by d{w) and d(^;) is in 
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bijection with the set {d{unW^),d{unZ^)\n,k > 0}. To complete the proof 
of theorem 2.2 it is enough to show the following: 

(62) For every cluster {si, S2, S3}, the vectors d(si), d(s2) and 
d(s3) form a Z-basis of Q. 

(63) For every element v of Q which does not lie in the interior of Cjieg 
there exists a unique cluster {si, S2, S3} such that v belongs to 
the cone C^s^^g^^g^y := Z>od(si) +Z>od(s2) +Z>od(s3). 

This is done in the subsequent sections. 

Proof of (62). By the explicit formulas of denominator vectors of cluster 
variables given in lemma 3.2 one checks directly that the absolute value of 
the determinant |det(d(si), d(s2), d(s3))| = 1 for every cluster {si, 32,53}. 

Proof of (63) . We consider the basis of simple roots ai, 02, «3 of Q and the 
corresponding coordinate system (ei, £2, 63). In corollary 3.2 it is shown that 
given a cluster C = {si, S2, S3} the set of corresponding denominator vectors 
{d(si), d(s2), d(s3)} are sign-coherent. In particular if the initial cluster 
variable lies in the cluster C, then the i-th. coordinates of the other two 
elements of C arc zero. By lemma 3.2 also the opposite holds: if the i-th 
coordinate of the denominator vector of a cluster variable is zero, then it lies 
in the same cluster as Xi. There are hence precisely nine cluster variables 
with this property and the corresponding denominator vectors are shown in 
figure 3. The corresponding cones C^si,s2,ss} satisfy property (63), i.e. they 
do not overlap themselves. Moreover their union is the whole lattice except 
the interior of the positive octant Q+ = Z>od(a;4) + Z>od(iw) + Z>od(a;o). 



Figure 3. Denominator vectors of cluster variables having 
at least one coordinate equal to zero. We wrote Xm for d{xm)- 
The clusters involving here form a fan whose union is Q\ 

We hence consider the denominator vectors of cluster variables contained 
in We suggest to use figure 2 to visualize the situation. By using 

lemma 3.2, we notice that there are four affine lines in Qk which contain 
the denominator vectors of all the cluster variables different from X2- They 




xo- 1- 
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contain respectively "negative odd", "positive odd", "negative even" and 
"positive even" cluster variables: they are 

p- ._ J 62 = 63 ._ f ei = 62 



odd • 1 g-^ = e2 - 1 ' I 63 = 62 

/- .= J ^1 = ^2 . J 62 = 63 

^even • | = + 1 ' ' \ 6i = 62 + 1 " 

We define the two-dimensional subspaces P and T of containing respec- 
tively both i'^^^ and ^^en both £~^^ and ^^en equation: P := {ei = 
62} and T := {e2 = 63}. 

Let Cp be the (open) cone inside PnQ^ defined by Cp := {0 < 63 < 6i}U 
{0}. By (37), d(x2n+i) e Cp for every n > 2. The vectors vi := (1, 1,0)* = 
d(x5) and V2 = (0,0,1)* = d(a:o) form a Z-basis of P such that Cp is 
contained in Z>ofi + Z>o(ui + ^2)- In this basis d(x2n+i) = o,niVi + a„2i'2 
where a„i = n — 1 and a„2 = n — 2. The sequence a„2/ani is strictly 
increasing. It has limit lim„_>.oo ^ = 1- We conclude that 



(64) Cp=\JC 



{x2n+l,X2n+:i} 



n>2 



(here and in the sequel we set Cj^^ ... .,^| := Z>od(si) + ••• + Z>od(sfe)). 
Moreover the interior of two different cones in the right hand side are disjoint. 
In particular we have 

U C{:c2n+l,W,X2n+3} = ^>od{w)+Cp 

n>2 

and the cones in the left hand side have no common interior points. 

Similarly let Ct be the (open) cone inside T D defined by Ct = < 
62 < 61} U {0}. By (37), d(x2n) ^ Ct for every n > 2. The vectors 
wi = (1,0,0)* = d(x4) and W2 = (0,1,1)* = d(x_i) form a Z-basis of T 
such that Ct is contained in Z>qWi + Z>o(wi -|- 1^2) • In this basis d(a;2n) = 
bniwi + bn2W2 with bni = n — 1 and 6„2 = n — 2. The strictly increasing 
sequence {6n2/&ni} has limit 1 for n ^ oo. We conclude that 

n>2 

and the interiors of the cones in the right hand side are mutually disjoint. 
In particular we have 



U 



^{x2n,Z,X2n+2} = ^>od(2;) + Ct ■ 

n>2 

and the cones in the left hand side have no common interior points. 
We now prove that 

Cp + Ct= U C 

and that the interiors of two different cones in the right hand side are disjoint. 
By definition Cp+Ct is contained in Zd(tti)+Zd(x4)+Zd(a;5) and consists of 
all integer vectors v = {I, m, nf such that Z > m > n > not all equals (see 
figure 2). The expansion of such vector in the basis {d(ui), d(x4), d{x^)} is: 

(66) V = nd(ui) + {I — m)d(a;4) + {m — n)d{x^). 
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We are going to provide an algorithm which gives the precise expression of 
V as an element of precisely one cone C{a;m,a;m+i,a:m+2} ^^'^ some m > 4. This 
is done in two steps. The first step provides the explicit expression of an 
element of C!^j;a,x5,xs,x-!} (this is the quadrilateral at the bottom of figure 2) 
in one of the two cones Cj^.^ ,j.g} or Cj^,, -j.^. j.^}. The second step reduces to 
the case in which v belongs to the cone Cj^^^.^^j, ^.-} . 

First step: the following lemma gives arithmetic conditions on -y = 
{l.m.nf to belong to C{^^^^,^^^^^^^}. 

Lemma 4.1. An element v = {I ,171, G Cp -\- Ct belongs to C^j.^ j.^ ,,.^ ^.^'^ 
if and only if I >2n. In this case if n < I — m then 

(67) V = nd{xG) + {I — m — n)d{x4) + (m — n)d(x5) 
and V G C^X4,X5,X6}- If n > I — m, then 

(68) v = {I- 2n)d(x5) + {I - m)d(x6) + {n - I + m)d{x7) 
and V G Cj^g^^g^^^}. 

Proof. If I < 2n then I — n = {I — m) + {m — n) < n and there exists k > 
such that n = {I — m) + {m — n) + k. By (66) we have 

V = {k — l)d('Ui) + {I — m)d{xs) + (m — n)d{x7). 

which, in view of corollary 3.1, does not belong to Cj^j^ -e,^ -r^}. On the other 
hand let us assume I > 2n. Then (Z — m) + (m — n) > n and there are two 
cases: either n < I — m or n > I — m. In the first case v has the expansion 
(67) and hence v G C^X4,xs,xe}'-i the second case v has the expansion (68) 
and hence v G C^X5,X6,X7}- □ 

Corollary 4.1. The interiors of the two cones C^^^^^^^xe} ^'^'^ C{x5,xq,x7} o,f^ 
disjoint 

Proof. Let v = (l,m,nY be an element of both C^X4,xr,,x(i} C^xr,,xe„xr}- 
Then, by lemma (4.1), / > 2n, n = I — m and v = nd{xQ) + [m — n)d{xrj). 
It hence follows that v docs not belong to the interior of the two cones. □ 

By lemma (4.1) we notice that an clement v of C^X4,x^„xe,xr} has the form: 

(69) V = aid(z4) + a2d{xrj) + Q!3d(a;6) + a4d(x7) 

for some non negative integers cti, a2, 0:3 and 0:4 such that 0:104 = and 
ai + a2 + cts + CX4 = I — n. 

Second step: let v = {l,m,nY be not an element of Cf^x4,xr,,x6,x7}- By 
lemma 4.1 this implies that I — n < n. We divide n by Z — n and we find k 
and r such that < r < (l — n) and n = k{l — n)+r. We consider the vector 

v' := V — k{l — n)d{ui) = {I — k{l — n),m — k{l — n),n — k{l — n))*. 

By using lemma 4.1, one checks easily that v' belongs to C^X4,X5,X6,X7}- Then 
by the first step v' has the form (69) . Then we get 

V = v' + k{l — n)d{ui) 

= ai(d(x4) + kd{ui)) + a2{d{x5) + kd{ui)) + 

+Q;3(d(x6) + kd{ui)) + a4(d(x7) + kd{ui)) 

= aid(x4+2fe) + a2d(x5+2fe) + oi3d{xe+2k) + oi4d{x7+2k) 
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which is the desired expansion. In particular we have that v = {l,m, n)* lies 
in C{^4+k,x6+k,xa+k,x7+k} if and only if n = k{l - n) + r for some < r < 
(/ — n); in this case v belongs to exactly one cone, either Cj^.^^^ .jg^j. .jg^j.} or 

^{xr,+k,X(i+k,X7+k}- 

By now in figure 2 we have obtained all the elements of the cone Z>od(^) + 
Z>od(u;) + Z>od(a;4) = Cjieg + '^>od{x4). We consider the orthogonal re- 
flection r/jeg with respect to the regular cone CReg- this is the Z~linear 
isomorphism of Q which exchanges the first coordinate with the third one. 
In particular it fixes Cjieg pointwise. By remark 3.1, rjieg sends d{xm) to 
d(x_m+4) for m > 4 and hence induces a bijcction between Cijeg + Z>od(x4) 
and Cfieg + Z>od(xo). This concludes the proof of theorem 2.2. 

Remark 4.1. The proof of theorem 2.2 contains an algorithm to compute 
the "virtual" canonical decomposition of every element of Q. There are 
several more effective algorithms than this in much more generality (see 
[26], [25], [29], [9], [10];. 



5. Proof of theorem 2.3 

The proof of theorem 2.3 is based on proposition 2.1: wc find the explicit 
expression of the F-polynomial and of the g-vector of every element of B 
in every cluster of .4p. Once again it is sufficient to consider only the two 
clusters {xi,X2,X3} and {xi,uj,xs} (see remark 3.1). The F-polynomials 
(resp. the g-vectors) in the cluster {xi,X2,X3} and {xi, w, 2:3} are given 
respectively in proposition 5.1 (resp. proposition 5.2) and proposition 5.3 
(resp. proposition 5.4). 

5.1. Proof of proposition 2.1. By [19, corollary 6.3] the expansion of all 
cluster variables and hence of all cluster monomials in every cluster has the 
form (10). In section 5.2 it is shown that the i^'-polynomial of every cluster 
variable in every cluster has positive integer coefficients. It remains to deal 
with the UnS. We prove that for every n > 1, Un has the form (11) in both 
the clusters {xi,X2,X3} and {xi,w,Xs}; by the symmetry of the exchange 
relations this implies that 7i„ has the form (11) in every cluster of A. 

Let P be a semifield. Let A4 be the set of all the elements b of J-jp that 
can be written in the form 

(70) b = Fb{yi,y2,m)^^' 
where Ff, is a polynomial with integer coefficients and 

(71) yi:=^=2/ix^' y2:=^ = y2xh2 ya := 2/3X1X2 = ysx^a 

Both the principal cluster variables W and Z belong to A4 and by (2) their 
F-polynomials and g-vectors are respectively 

Fw{y) = y2 + 1, gw = 

(72) 

^^(y) = ym + j/i + 1 gz = 





-1 
1 

-1 
1 
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By definition 2.1 ui = ZW — yiy^ — j/2- By inverting the equalities in (71) 
we get: 

(73) Ul = [F^{yi,y2,y3)F^{yi,y2,y3) - ym - m] — 

Xl 

and hence ui belongs to M and its F-polynomial and its g-vector are 
respectively 



-1 



1 



(74) (yi, y2, ys) = yiy2y3 + ym + yi + 1 gui = 
Similarly, by definition 2.1 and induction on n, we get: 

U2 = [Fui{yi,y2,y3f -^ymmK—)'^ 

Xl 

(75) Un+i = [FuiFu„iyi,y2,m) - yimmK„-iiyi,y2,m)]{—T^ 

Xl 

We hence have that the u^s belong to M and their F-polynomial Fu^ 
satisfies the initial condition (74) together with the recurrence relations for 
n > 2: 

(76) Fy,2{yi,y2,yz) = F^^{yi,y2,y3) - 2yiy2y3 

(77) {yi,y2,y3) (yi,y2,y3) - ymy^Fun-Ayi^y^^yz) 

It remains to prove F„„ is a polynomial with positive integer coefficients. 
This is done in proposition 5.1. 

We now prove that, for every n > 1, ii^ has the form (11) in the seed 
Ycyc _ S^H'^yc^s^xi,w,X3},{Yi,y2,y3}} defined in (36). We introduce the 
elements yi, y2 and ys of in analogy with (71) as follows: 

(78) yi:=^ y^ := ^ ya := ^ 

We hence prove that for every n > 1 there exists a polynomial (2/1,^2, ys) 
with positive integer coefficients and an integer vector g^^ = (51, 52, ffs)* G 
1? such that the expansion of Un in Y.^^^ is given by: 

Un = FZ{yi,y2,y3)xfw^^xf. 

By definition of the coefficient mutation (15) in direction 2, the coefficients 
yi, y2 and ya of the seed E = /X2(S'^^'^) in the semifield P, are given by: 

(79) yi = S y2 = ^ y3 = 73(72©!) 

The following lemma shows that the elements {ji} are obtained from {yj} 
by the mutation (15) in direction 2 (in the terminology of [19] this means 
that the families {yifi} form a F-pattern): 

Lemma 5.1. 

yi = ^ ^2 = i h = 73(72 + 1) 

Proof. By definition we have 

yi-=^ ^2 = ^ y3:=y3a:i^2 2;2 = §;gg 
and hence the proof follows by direct check. □ 
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In view of lemma 5.1 the expansion of Un in Y^^y^ is given by: 
un = Fu„{yi,y2,y3){—)" 

Xl 

(80) = ,...(|i^.^,y3(j, + i))(S)~ 

Lemma 5.2. For every n>l, F«„(^, ^,^3(^2 + 1)) e Z[j/i, j/2, ya] 

Proof. By (74) the statement holds for n = 1. By (76) and (77) an easy 
induction shows the result. □ 

Definition 5.1. For every n>l we define 

(81) iC(yi>y2>y3) := ^uA^^, ^,73(72 + 1)). 

y2 + J- y2 

We define the vector g^^ := (— n, 0, n)* € 

In view of lemma 5.2 and definition 5.1, (80) is the desired expansion. 
Proposition 5.3 provides the explicit formulas of F^^ which is hence a poly- 
nomial with positive integer coefficients. This concludes the proof of propo- 
sition 2.1. 

5.2. F— polynomials and g— vectors of the elements of B. In this sec- 
tion we provides explicit formulas for the -F-polynomials and the g-vectors 
of every element of B in every cluster of A. 

Proposition 5.1. The F -polynomial F^ of a cluster variable Xm (m> 1) 
in {xi,X2,X3} is: for every m>0 

(83) -w.(y) ^eC; ')(::::) 



62 - 63 



(84) ^E (:;:::)(::) (^:>=-.r.rv3" 

(85) -.™(y)^E(::::)C\r)(:;)^'-»f^"»3-- 



For every n > 1 the F -polynomial of Un is the following: 

(86) F„„ (y) = y"^ + 5: cm) + (-:}) (\--^) 



y^ + 1. 



Proof. By (2) the F-polynomial of w and z is respectively Fu){y) = y2 + 1, 
and Fz{y) = 2/12/3 + yi + l. By (58) and (59), the F-polynomials satisfy the 
following recurrence relations: for m > 1 

(87) ^2^+2 = FzF2m+l — yiy2,F2m 

(88) F2m+1 = FyjF2m — y2-^2m-l 



CLUSTER ALGEBRAS OF TYPE A^^' 



23 



for which (82) and (83) fohow by induction on m > 1. By (58) and (59) we 
have that for every m > 1 



(89) 
(90) 



F-2m = FzF_(^2m-l) " y2F-{2rn-2) 
F-(2m+l) = FwF-2m — 2/1 2/3-^- (2m- 1) 



from which (84) and (85) follow by induction on m > 1. 

In order to get (86) wc proceed by induction on n > 1. By direct check 
one verifies that the right-hand side of (86) satisfies the initial condition 
(74) together with the recurrence relations (76) and (77). □ 

Proposition 5.2. The ^-vector gm in {xi,X2,X3} of a cluster variable Xm 
is given by: for every m >Q: 



(91) 



g2m+l 



1 — m 




g2m+2 



g-2m 



(92) g-(2m+l) = 

For every n > 1 the g-vector of Un is the following 

(93) g„„ 



m 

— m 


m — 1 



Proof. By the exchange relation (57) the family {g^ : m>l}<z7? satisfies 
the initial conditions gj = ej, for i = 1,2,3, together with the recurrence 
relations: for m > 1 



(94) 



gm+3 ~l~ gm — gm+1 ~l~ gm+2 



The proof is hence by induction on m > 1 and m < 1. The equality (93) 
follows from (75). □ 

Proposition 5.3. For every m G Z the F -polynomial F^ in {xi,w,xs} of 
a cluster variable Xm is given by: for m > 



(95) 


^2^+1 (y) 








ei,e3 


(96) 


^2l+2(y) 


e 


(97) 


^-(2m+l) (y) 


61,63 


(98) 


F^2miy) 





(99) F^{y) = yiylys + vmvs + ym + 2/2 + 1- 
For every n>l: 

(100) FZiY) = y'^y^ + [(n::?)(^ir)+("n-t")(:j=i)^ 

£1,63 



yl'yr + 1- 
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Proof. Let P = Trop(yi, y2, ya) and let A,{T,'^y'^) be the cluster algebra with 
principal coefficients at the seed S"^^"^ = {iJ'^^'^, {xi, u;, xa}, {yi, y2, ys}} de- 
fined in (36). In view of proposition 2.1 and lemma 5.1 the expansion of a 
cluster variable x in this seed is given by: 

Fx{yi,y2,m) 



X = 



^91 ™ff2 „ff3 



Fx\¥iyi,y2,y3) ^ 



(101) 



Fxi 



yiy2 J_ 
y2+l ' y2 



y3(y2 + 1)) g X1+J2X3 



-^a;|p(yiy2, J^, 



ysj 



xf(: 



92 rr.93 



W 



-y^x 



where gx ■= (91,92,93)^ is the g- vector of x in the cluster {xi, X2, xs}. In 
this expression we replace xi = w = xs = 1 and we get the relation: 

i^x.(j^: jj,y3(i + y2)) 



(102) 



-Px|p(yiy2,5^,y3) 



(i + y2)^^ 



By direct check, using proposition 5.1, we get that 



(103) Fx 



»(yiy2,— ,y3) 
y2 



y2 
1 



if x = x_(^2m+i) or X = w 

otherwise. 



By the explicit formulas for the g-vectors given in proposition 5.2 and in 
(72) we hence have that for every cluster variable x the i^'-polynomials 
and F^ are related by the following formula: 

^.(»,T^,y3(i + y2))-T^ ifx = x_ 



(104) F^{y) = { 



-(2m+l) 
or X = w, 
otherwise. 



'H-y2 ' y2 '-^-^^ ' -^^'^ l+y2 

I i^x(^t^4,y3(i + y2))-(i + y2)^^ 

The proof of (95)-(99) now follows from proposition 5.1 by direct check. 
Equation (100) follows from (86) by using (81). 

Corollary 5.1. For every element b o/B, F^ has constant term 1. 

Remark 5.1. We notice that 



□ 



P"' I ( 
lT>iop(yi,y2,y3)v 



yi ' y2 ' ys ' 



yiyiya' 



In [19, conjecture 7.17] it was expected the right-hand side to be y ^"^i^) = 



1 



yiy2y3 



This counterexample appears also in [2] and in [20]. 



Proposition 5.4. For every m G Z the g-vector g^ of a cluster variable 
Xm in the cluster {xi,w,X'i\ is the following: for every m >0 



(105) 



S2m+1 



(106) g-(2^^,) 
For every n > 1 
(107) 



1— m 



ni 

—m 
1 

TO— 1 



&2m+2 



&-2m 



1— m 
-1 
m 

— TO 



m—1 



yW 

5W 



" " 









—n 


1 


Sf = 


-1 


„w _ 

BUn 





. . 









n 
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Proof. Let a; be a cluster variable. The following lemma shows a formula 
which relates the g-vector of x in {xi,X2,X3} and in {xi,w,X3}. 

Lemma 5.3. For every 6 G B the g-vector gb = (51,52,53)* of b in 
{xi,X2,X3} and the g-vector g^ = {gf , g2 ^ gfY of b in {xi,w,X3} are re- 
lated by the following formula 

(108) gf = g^+g2- min{g2, 0), g^ = -52, 53 = 53 + min{g2, 0) 

Proof of lemma 5.3. Let P = Trop(yi, y2, ys) and let A^iY^'^y'^) be the cluster 
algebra with principal coefficients at the seed T.^^^ defined in (36) . Let x be 
a cluster variable of ^.(S'^^'^). We expand x in {xi^w^x^} as in both (101) 
and (11) and we find the equality 

i-.(p4'y3(y2 + i)) ^,^^^+j^^^^^,3 ^ ^.(^^^^^^^^),.r,.,,.3^ 

^x|p(yiy2, ^,73) w 

By (103) and (104) we get: 

/ y2.Tf (2lim).2 4s = _l|_^f ^5.-^f if ^ = X_^^2m+l) OI W 

1 ( ^^+y^^« )g2xf = (1 + y2)^^a;f w^^ x^^ otherwise 

from which (108) follows by using proposition 5.4. Let now b = s'ls^s'^ be 
a cluster monomial. In proposition 5.4 we notice that the second entry of 
the g-vector of both si, S2 and S3 have the same sign and hence the trans- 
formation (108) is linear. Then g^ is given by (108). The same argument 

works if 6 = UnW^ or b = UnZ^ . □ 

The proof of proposition 5.4 follows from proposition 5.2 by lemma 5.3. 

□ 

Formula (108) between g-vectors of cluster monomials in two adjacent 
clusters was conjectured in [19] and proved in [20] in much more generality. 

5.3. Proof of proposition 2.2. We denote by 

/ := ( PI 




the map f ■ Q ^ Q which acts on Q as follows 

/ • (a, b, c)* := {-a, -b + [a] + , -c + [a]+ + [6] + ) 

where [6]+ := max(6, 0). Proposition 2.2 says that for every element 5 of B 
the corresponding g-vector g^ and denominator vector d(6) are related by 

(109) gb = f-d{b) 

We hence prove (109). By the explicit formulas for the g-vectors given in 
proposition 5.2 and from the explicit formulas for the denominator vectors 
given in (37), formula (109) holds for cluster variables and for the tin's. 

By corollary 3.2 denominator vectors of cluster variables belonging to the 
same cluster are sign-coherent. It is clear that if f 1 and V2 are sign-coherent 
then f ■ {vi + V2) = f ■ vi + f ■ V2. Moreover / is injective and hence (109) 
holds for cluster monomials. By lemma 3.3 denominator vectors of the Un 
's, w and z lie in the positive octant Q+ in which / is linear. The claim is 
hence true for UnW^ and UnZ^, n,k > 1. 
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5.4. Proof of proposition 2.3. By proposition 2.2 the map d(6) i— )■ is 
bijective. By theorem 2.2 the map b h-)- d(6) is a bijection between B and 
Q. Then the composition b i-^ d(6) i— > g;, is a bijection between B and Q. 

The map g^ g^ given by (108) is bijective and hence the map 6 g^ 
is bijective. 

6. Proof of theorem 2.1 

Let P be a tropical semifield. In this section we prove that the set B of 
cluster monomials and of the elements {unw'^ jUnz'^ln > l,fc > 0} of the 
cluster algebra .4p has the following properties: 

• B is a linearly independent set over ZP (section 6.1); 

• the elements of B are positive (section 6.2); 

• B spans over ZP (section 6.3); 

• the elements of B are positive indecomposable (section 6.4). 
and hence B is an atomic basis of .4p. 

6.1. Linear independence of B. Let F be an arbitrary semifield and let 
Ap be the cluster algebra with initial seed S given by (4). In view of 
proposition 2.1 the expansion of an element 6 of B in the seed S has the 
form: 

.^jQx ^ ^ Fb(|/lxh^y2x■^^y3x'^3)xg^ 

Fb\piyi,y2,y3) 

where and g^ are respectively the polynomial and the vector given in 
section 5.1, hj is the i-th column vector of the exchange matrix H of the seed 
E. Moreover the polynomial Fi, has the form: Fij{yi, 1/2, ys) = 1+X^e Xe(^)y'' 
where the sum is over a finite set of non-negative integer vectors E{b) = 
{e G Z?.Q\{0}|xe(b) / 0} and the coefficients {Xe{b) '■ e G E{b)} are positive 
integer numbers. The expansion of b has hence the form: 

^ + Ee=(e,,e.,e3) Xe(b)y^xg^+Ef=i e,h, 

l©©eXe(?')y^ 

We say that a monomial x*^ is a summand of an element 6 of B in the cluster 
{xi, a;2, 2:3} if it appears with non zero coefficients in the expansion (110) of 
b in the cluster {xi, X2, X3}. 

We introduce in 7? the following binary relation: given s,t G 7? we 
say that s <h t if and only if there exist non-negative integers 61,62,63 
such that t = s + Y^=i ^jhi- The vectors hi, h2 and h.^ form a pointed 
cone, i.e. a non-negative linear combination of them is zero if and only if 
all the coefficients are zero. The relation <h is hence a partial order on 
1? . The map 6 1-^ gf, between B and 1? is injective (actually bijective) by 
proposition 2.3 and hence the partial order <h induces a partial order on 
B given by: 

(111) b<b' ^^b<H^b'■ 

hl particular every finite subset B' of B has a minimal object 69. Then the 
monomial x^*o is not a summand of any other element of B'. We conclude 
that B is a linearly independent set over ZP. 
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Remark 6.1. Linear independence of cluster monomials for cluster algebras 
with an "acyclic" seed was proved in [4] and [21]. 

6.2. Positivity of the elements of B. In this section we show that the 
elements of the set B defined in theorem 2.1 are positive, i.e. their Lau- 
rent expansion in every cluster of Ap has coefficients in Z>oP. In view of 
remark 3.1 it is sufficient to show that they have such property only in the 
two clusters {xi,X2,X3} and {xi,w,Xs}. By theorem 2.3 the elements w, 
z , Un and Xm with m,n > 1 have such property. Since a product of pos- 
itive elements is positive, we conclude that the cluster monomials and the 
elements {unW^ ,UnZ^ : n, fc > 1} arc positive. 

6.3. The set B spans Af over ZP. In this section we show the set B 
defined in theorem 2.1 spans Af over ZP. The strategy of the proof is the 
following: since B contains cluster variables, the monomials in its elements 
span Ap over ZP. It is then sufficient to express every such monomial 
as a ZP-linear combination of elements of B. We introduce the following 
multi-degree on monomials in the elements of B: the generic monomial M 
has the form M = • • • itj^^a;^^ • • • x^^w'^z'^ where < ni < ■ ■ ■ < rig, 
mi < ■ ■ ■ < mt and the exponents are positive integers. We define the 
multi-degree //(M) = (/ii(M), ^2(M), /X3(M)) € Z|q by setting 



The lexicographic order of makes it into a well ordered set (i.e., every 
non-empty subset of Z>q has the smallest element). In section 6.3.2 we 
show that every such monomial can be expressed as a linear combination of 
monomials of (lexicographically) smaller multi-degree. In section 6.3.1 we 
find the minimal monomials which do not belong to B and express them 
as linear combinations of elements of B. We refer to such expressions as 
straightening relations. 

6.3.1. Straightening relations. In this section we express the monomials in 
the elements of B which do not belong to B and are minimal with re- 
spect to the multi-degree (112) as ZP-linear combinations of elements of 
B. We notice that the multi-degree (112) does not depend on coefficients, 
and hence a cluster variable s and the relative principal cluster variable 
S := Fs\p{yi,y2,y3)s in the initial seed S have the same multi-degree. It is 
convenient to consider principal cluster variables in the initial seed S since 
the exchange relations are simpler and are given by (56), (57), (58), (59), 
(60) and (61). 

Such minimal monomials are the following: 

(113) UnUp] UnXm] XmXm+2+n', X2mW; X2m+lZ; ZW 

for every n,p > 1 and m E Z. Indeed every monomial M in (113) satisfies 
IJLi{M) = 2 and hence they are minimal (it follows from the definition that 
Hi{M) = 1 if and only if M is either a cluster variable or one of the u^'s). 
Moreover they are the only monomials not belonging to B with this property. 



fii{M) := Zt=i «i + E5=i bj + c + d 



(112) 



< 



fi2{M) := mt - mi 
/X3(M) := bi + bt 
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The straightening relations for the monomials X2mW , X2m+iZ, ZW are 
given respectively by (58), (59) and (6). Propositions 6.1 and 6.2 give the 
remaining ones. 

Proposition 6.1. For every n,p> 1: 



where 6 := (1, 1, 1)*. 

Proof. We use the definition of the u^'s given in (7). For simplicity we 

assume now that no := 2, so that the relation uiu„ = u„+i + y^Un-i holds 
for every n > 1 (instead of holding only for n > 2). Moreover, with this 
convention, we have to prove that for every p : 1 < p < n we have: 

(115) UnUp = Un+p + y'P^Un-p 

li n = p = 1 then (115) is the definition (6) of U2\ we assume n > 2 and we 
proceed by induction on p > 1: if p = 1, then (115) is just the definition (7) 
of Un+i- We then assume 2 < p + 1 < n and we get: 



In order to give the remaining straightening relations we need to introduce 
the following coefficients. We use the notation: 



(114) 




UnUp+i = Un[uiUp - y'^Up-i] 
Ui[Un+p + y^^Un-p] - y^[Un+p-l + y^^'^^^^ Un-p+l] 



= Un+l+p + y^Un+p-l + yP^[Un+l-p + y^U^-p-l] 



-y^[Un+p-l+y^-^^^Un-p+l] = 
= Un+p+1 + y^^'^^^^Un-(p+l) 



□ 



min 



d . 



mm(ei,di) mm(e2,(i2) min(e3,(i3) 
'l 2/3 



e y' 



Definition 6.1. For every m ^"L we define 



(116) 




and also 



(117) 





y 2^ if k is even, 
if k is odd. 



and we define for ? = 1,2, 3 the corresponding elements of Aw '■ 



Ti{n) = Y.^\_-\+l)-^i(k)-Un-k- 
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We also define for every m G Z and nii > 0; 

( min 

r)~.^. := < ® Cm+mi ifm<0<m + mi 



/m;mi 



1 otherwise 



and 

{1 ifm<0<m + mi 

min 
Cm © Cm+mi otherwise 

Proposition 6.2. With the notations of definition 6.1 the following equal- 
ities hold. 

(i) ; For every m G Z and n > 1; 

(119) UnXm = Q{m)Xm-2n + Cn ("l)^m+2n 

(ii) ; For every m G Z even and n > 0: 

(120) XmXm+2n+'i = '?/„t;2n+3^m+n+l^"i+n+2 + ^m;2n+3^l(") 

(iii) ; For every m G Z odd and n > 0; 

(121) XmXm+2n+'i = '?/m;2n+3^m+n+l-^m+n+2 + 'nm;2n+^^ '^i''^) 

(iv) : For every m £Z even and n > 2; 

(122) XmXm+2n = 77m.2„-'^m+2 [f J -^m+2rf ] + '?m;2nr3(" " 2)-^ 

(v) ; For every m G Z orf(i and n > 2; 

(123) X^X„+2n = ??;;.2„^m+2Lf J-^m+2rf 1 + ^m;2nr3(n - 2)W 

Proof. We prove part (i) by induction on n > 1. By using relations (58) and 
(59) it is easy to verify that for every m G Z we have: 

f y^Xm-2 + X^+2 ifm>2 
yiX^i +X3 if m = 1 
uiXm = { X^2 + y?.X2 if m = 

^-3 + y2y3Xi if m = -1 

-'^m-2 + y''-^m+2 if m < -2 

and (119) holds for n = 1. We now proceed by induction on n > 1. We use 
the convention that uq = 2 so that the relation Un+i = uiUn — y^Un-i (given 
in definition 2.1) holds for every n > I. Moreover, with this convention, since 
Coim) = 1, (119) still holds for n = 0. We have 

"^n+lXm — UiUfiXfYi y Ufi—iXfn — 

[Ci {m)Xm-2 + Ci^(m)Xm+2] + 
-y^[Q-l{'m)X^_2n+2 + Cn-l('^)^m+2n-2] = 

-2+2nJ + 

Hl{rn)[C,-{m + 2)Xm+2-2n + C ("^ + 2)X„+2+2n] + 
-y^ C,~_l{m)Xm+2-2n - y^ C.'^_i{m)Xm-2+2n = 

Xrr^2-2n[Ci{rn)C,-{m - 2)]+X„_2+2n[Cr(HC("i " 2) -y\+_^{m)]+ 

+XmV2-2n[C,t{^)Q{rn + 2) - y^Cn-l(H] +^mf2f2n [Cl^ (HC("i + 2)] 
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The claim follows by lemma 6.1 below. 

Lemma 6.1. For every m € Z and n > 1 the following equalities hold: 

(1) Cr(m)C-(m-2)=C-+iM; 

(2) Ciim)Cim - 2) - y-'C-iM = 0; 

(3) CtimKnim + 2) - y*C-i(m) = 0; 

(4) Ci+(m)C+(m + 2) = C+i(m). 

The proof of lemma 6.1 is by direct check. 

We prove part (ii) and (iii) together. It is convenient to prove that the 
following relation holds for every m € Z, n > and i = = 1 if m is even 
and 2 if m is odd: 

(124) 'nm;2n+3^ii''^) = XmXm+2n+3 " ''7m;2n+3^m+n+l^m+n+2 

We proceed by induction on n > 0. We first prove (124) for n = 0. In this 
case ri(0) = r2(0) = 1. By the exchange relations (56) and (57) we know 
that for every m G Z the following relation holds: 

(^o^^ Y Y —J ym+3^m+i^m+2 + 1 if m = 0, — 1, — 2; 

(iibj A„A^+3-j X™+iX^+2 + yi;m Otherwise. 

We need the following lemma. 

Lemma 6.2. With notations of definition 6.1 we have the following: 
(1) For every m £ Z and k > 0: 

(126) ^mXU+fe = 

(127) U ® = 



Cm ifm>l, 
Cm+k ifm + k<0. 

im - 1 < m < 2, 

y'^ otherwise. 

If m >Q and n>l we get 

C-m ifm<n-l, 

^^osi^ n - J ifm = n-l = 2k, 

(12«j e - y^ykS ^fm = n-l = 2k + l, 

ifm>n-\. 

(2) For every m G Z and n > 1 the following relation holds: 

(129) C(m) = (13)C-(l-m); Q {m) = {12>)C {I - m) 

where (13) is the automorphism off that exchanges yi with y^. 

(3) For every n > 1 and i = 1,2,3 we have: 

(130) uiTiin) = Fiin + 1) + y%{n - 1) - 7i(n + 1) 

Proof of lemma 6.2. (126) and (127) follow directly by the definition of ^ra 

and Cm+k by using lemma 3.2: indeed one can see that d(xm) < <^{xm+k) 
(resp. d(xm) > d{xm-\-k)) if m > 1 (resp. m + k < 0). (Here < is understood 

min , min > 

term by term). We now compute ^-m © £,n '■= y'^^^-^' © y<i(xn+3)_ gy 
remark 3.1, d{x-m) = (13)d(a;^„_|_4), where (13) is the linear operator on 
that exchanges the first entry with the third one. We now consider all the 
possible cases: 
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Ifm + 4<?7, + 3 then d{xm+4:) < d(a^n+3); since m + 4 and n + 3 are 
positive integers, d{xm+4) and d(x_m) have respectively the form 

(c?3 + l,(i2,c?3) and (tig + 1,^2,(^3) for some ds i d2 , d'^ > 0; in 
particular d(x_r„) = (^3,^2,(^3 + !)• Since by hypothesis ^3 < ^3 

J / mill 

and d2 < ^2-, we conclude 6.{x-m) < d{xn+3) so that y^y^-m^ q 

yd(a;„+3) _ yd{x-m)_ 

If m + 4 = n + 3 = 2A; + 4 for some A; > 0, then by (37), d{xm+4) = 

, J. J/ \ mill 

(k + 1, k, kf so that (13)d(x^+4) = (A;, k,k + 1)*; then yd{^-m) 

If m + 4 = n + 3 = 2fe + 5 for some A: > 0, then by (37), d{xm+A) = 
{k + l,k + l,kY so that (13)d(a:;„+4) = (fc,fc + 1,A; + 1)* ; then 

Ifm + 4>n + 3 then d{xjn+A) > d(a;„+3), then also (13)d(xOT+4) > 
d(xn+3). 

and (128) is proved. Formula(129) follows from the definition and from 
remark 3.1. Formula (130) follows by (114). □ 

By part 1 of lemma 6.2, it is immediate to verify that 

- ^ / 2/m+3 if m = 0,-1, -2 + 1 if 

I 1 otherwise ' '"^'^ \ yi-rn 

so that (124) specializes to (125) when n = 0, i.e. for every m € Z the 
following relation holds 

(131) XmXjn+Z = ??m;3"'^m+l"'^m+l + '?m;3- 

We now assume n > 1. In this case, by the inductive hypothesis we have: 
Vi{n + 1) = uxVi{n) - y^Vi{n - 1) + 7i(n + 1) = 



m = 0,-1,-2 
otherwise 



^m;2n+3 



■-f^ • [XmXm+2nJrl " 'nm;2n+l^m+nXm+n-^l] + li{n + 1) 

''m;2n+l 



■ [Ci {m + 2n + 3)X„+2n+i + Ci"("^ + 2n + 3)X„+2n+5]+ 



■n, 



• [Cl {m + n + 2)Xrr^Xrr^^+Ct{rn + n + 2)Xrr^iXrr^] + 

Vm; 271+3 

■ [^mXm+2n+l " ''lm;2n+\^rn+nXm+n+l\ + + 1) = 

Vm;2n+1 

V V ^ Cr(rn+2n+3)r?+.a„_^i-yS+;2n+3 i , y y rCiV±2n+3)i, 
^m^m+2n+l [ 1+ "+ J +^m^m+2n+5 [ — "+ J + 

''m;2n+l''m;2n+3 ''m,;27l+3 
1 "V^ -v^ ry''^m.;2n+l''m;2n+3~'?m:2n+3fl ("*+"'+2)''m;2n+l i 

+^m+n^m+n+l [ 1+ '—+ r 

'lm;2n+l'lm;2n+3 

Ci+(m+n+2)>?- a„+3 „ „ j_ ^, _L n - 
-T Xjn+n+lXm+n+4: + li{n + Ij — 

''m;2n+3 
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Y Y p Cr('7t+2n+3)tj+.a„^i-y^»?+.2„^3 .^v r Ci+(m+2n+3) i , 
-^m-^m+2n+l[ "+ "+ 1" ^m^m+2n+5|. — 1+ J + 

''m;2n+l''m;2n+3 ''m;27i+3 
I V V ry''^m;2n+l^m;2n+3~^m;2n+3''l ("^+"+^)'?m;2n+l 1 , 

+^m+n-^m+n+l [ "+ "+ J + 

'/m;2n+l''m;2ra+3 

-T [7?^^„_^i 3A^+„+2^m+n+3 + '?m+n+l;3J + 7^"- + J-j 

''m;2n+3 

Lemma 6.3 below shows that this polynomial is equal to 

^jl [XmXm+2n-\-b ~ '^m;2n+5^m+n+2-'^m+n+3] 

^m;2n+5 

and we are done. 

We prove {iii) and {iv) together. In order to do that we introduce the 
variable c = c(m) depending on m G Z in the following way: c is tt; if m is 
odd and c is z if m is even. With this convention, both (122) and (123) are 
equivalent to the following: 

(132) c{m)T^{n - 2) = -^[XmXm+2n - r]m■,2n^m+2l^\Xm+2\^^]■ 

Vm;2n 

In order to prove (132) we proceed by induction on n > 2. We verify directly 
the formula for n = 2 and n = 3. We then assume n > 4. By using (130) 
and the inductive hypothesis we get the following equality: 

. ^P . o^ ir ir ^ Cr("^ + 2n - 2)r?+ 2„_4 - yN+ 2n-2 i , 
c{m)Ts{n - 2) = A„A„+2n+4[ + + J+ 

^m;2n-2^m;2n-4 

C+(m + 2n-2) 

^m^m+2n[ Ji" 

^m;2n-2 

Y Y j y^Vm;2rirAVm;2n-2~Vm-,2n--2Vrn-,2n-4Cl ("^ + 2 T^^l ) ^ 

^m+2[^i^m+2l^] i J 

'lm;2nr-2'lm;2'nrA 

-+ ^^+2Litzij^^+2r2i^] + c(m)73(n - 2) 

'/m;2n-2 

Lemma 6.3 concludes the proof. □ 

Lemma 6.3. For every n > 1, mi > 3 and m € Z the following equalities 
hold in ZP.- 

(1) C{{m, + mi + 2)r?+.„,^ - y^rjm-mi+2 = 0; 

(2) C^{m + mi)= T]m;mJV^;rm+2- 

(3) y Vm;miVm;mi+2 ~ ^m;mi +2^m;mi Cl ("T- + D ~ 

(4) (m + n + 2)?7^.2„_|_3?7^_|_„_|_i.3 = ^TO;2n+3'?m;2n+5/^m;2n+5'' 

(5) For z = ■j(m) := 1 if m is even and i = i(m) := 2 i/ m is odd we 
have for every n > 1: 

7i(n + l)^m;2n+3 - Ci^(m + n + 2)r7-.2„+3r?++„+i.3 = 0; 

(6) 1+ ^rn+2l^}^m+2\Ii^] - C73(w - 2) - 

7^^m+2L§J^m+2rtl 

'm;2n 

The proof of lemma 6.3 follows by direct check. 
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6.3.2. Span property. In this section we prove that a monomial of the form 
M = ■ ■ ■ u^ix^^ ■ ■ ■ x^^w'^z'^ in the elements of B is a ZP-linear com- 
bination of elements of B. We proceed by induction on the multi-degree 
fi{M) (defined in (112)). If /ii(M) = 1 then M is either a cluster variable 
or one of the UnS. If > 2 (resp. 1) then one can apply (114) (rcsp. 

(119)), expressing M as a linear combination of monomials with smaller 
value of fii. So we can assume that M = x^_^ ■ ■ ■ x'^^^w'^z'^. If both c and d 
are positive, by using the fact that ZW = ui + yiyz + y2, one obtains again 
a sum of two monomials with smaller value of jJL\ . So we assume that c? = 
(resp. c = 0) and that we can apply the relation (58) (resp. (59)), i.e. some 
rui is odd (resp. even). We again obtain a sum of two monomials having 
smaller value of jUi than the initial one. So we can assume that M has one 
of the following forms: Mi := (n^, even x^)-^" or Ms := {\[^. x%)z'^ 
or M3 := • • -xj^^ with mt — mi > 3. We apply either (122) or (123) 
or (131) to the product XmiXmt- By inspection, in the resulting expres- 
sion for both Ml and M2, all the monomials except at most one that has 
smaller value of fj,i have the same value of ni. By further inspection, for 
every such monomial M', if mm(bi,bt) = 1 (resp. min(6i,6t) > 2) then 
/X2(M') < H2{M) (resp. //2(M') = //2(M) and M3(M') = H3{M) - 2). Anal- 
ogously in the resulting expression for M3 , there is precisely one monomial 
M with jLti(M') = ni{M), while the rest of the terms have smaller value of 
/ii. Moreover if min(6i,6t) = 1 (resp. m.m{bi,bt) > 2) then /X2(M') < /X2(M) 
(resp. ;U2(M') = ^2(M) and fisiM') = fisiM) - 2). 

6.4. The elements of B are positive indecomposable. In the previous 
sections we proved that the set B = {cluster monomials} U {unw'^, UnZ^ : 
n > 1, A; > 0} is a ZP-basis of (for every semifield P) and its elements 
are positive, i.e. their Laurent expansion in every cluster has coefficients 
in Z>oP. In this section we prove that given a positive element of its 
expansion in B has coefficients in Z>oP. Let hence p be a positive element 
of Af. We express p = Ylb&B' ^bb as a ZP-linear combination of elements of 
a (finite) subset B' C B. 

Definition 6.2. LetC = {si, S2, S3} be a cluster ofAp. A Laurent monomial 
81^2^3 is called proper if either a < or b < or c < 0. 

Lemma 6.4. Let C be a cluster of Ap and let b € 'B be not a cluster 
monomial in C. The Laurent expansion of b in C is a "LV -linear combination 
of proper Laurent monomials. 

The proof of lemma 6.4 will be given in section 6.4.2. Now suppose that a 
cluster monomial b in some cluster C appears in the expansion of p in B with 
coefficient a^. We expand p in the cluster C and in view of lemma 6.4 the 
monomial b appears with coefficient in this expansion. Since p is positive 
we conclude that € Z>oP. It remains to deal with elements Un, u-aW^ and 
Unz'^ . Without lost of generality we can assume that the cluster monomials 
in B' are of the form x^s^x^_^_2 with m > 1 and s = Xm+i or w or z. We 
have the following lemma. 

Lemma 6.5. Let b be an element of B which is not divisible by cluster 
variables Xm with m < 0. 
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(1) The (proper) Laurent monomial ^ is a summand ofun in the cluster 
{xi,X2,xs} but it is not a summand of b in {xi,X2,xs}- Moreover 
the coefficient of in this expansion is an element y o/P. 

(2) The (proper) Laurent monomial ^^w- is a summand of UnW^ in the 
cluster {xi,w, X3} but it is not a summand ofb in {xi,w, xs}. More- 
over the coefficient of !_„ in this expansion is an element y o/P. 

k 

(3) The (proper) Laurent monomial is a summand of UnZ^ in the 
cluster {xq, z, X2} but it is not a summand of b in {xq, z, X2}. More- 
over the coefficient of in this expansion is an element y of P. 

The proof of lemma 6.5 will be given in section 6.4.3. Now assume that 
Uji (resp. UnW^, UnZ^) appears with coefficient a in the expansion of p in B. 
We expand p in the cluster {xi, X2, X3} (resp. xa}, {.tq, z, X2}) and in 

view of lemma 6.5 (1) (resp. (2), (3)) wc find that the Laurent monomial -k 

(resp. n , ^"n ) has coefficient ay in this expansion. Since p is positive 
we conclude that ay G Z>oP. Since y G P we conclude that a G Z>oP. 

In order to prove lemmas 6.4 and 6.5 we use "Newton polytopes" of the 
elements of B in every cluster of Aw- This is the subject of the next section. 

6.4.1. Newton polytopes of the elements of B. The Newton polytope of a 
Laurent polynomial x G Z[s^^, s^^, s^^] with respect to the ordered set 
C = {si,S2,ss} is the convex hull in Qk = Rei © Me2 © Mea of all lattice 
points g = {91,92,93)^ such that the monomial := sf^Sg^sf^ appears with 
a non-zero coefficient in x. We denote it by Newtc(x). In this section we 
find the Newton polytopes of the elements of B in every cluster of ^p. 
By the symmetry of the exchange relations it is sufficient to consider only 
the two clusters {xi,X2,X3} and {xi,w,X3}. Moreover in such clusters the 
Newton polytope of the cluster variable is obtained from the Newton 
polytope of the cluster variable Xm+A by the automorphism (13) of that 
exchanges the first coordinate with the third one (see remark 3.1). It is 
hence sufficient to consider only cluster variables x^ with m > 2. Before 
doing that we notice the following interesting fact. 

Lemma 6.6. The algebra Ap is Z-graded by the following grading: deg{w) = 
2, deg(a;2m+i) = 1, dcg(7i„) = 0, deg(a;2m) = -1; deg(2;) = -2 for m G Z, 

deg(y) = for every y G P 

Proof. The exchange relations (29)-(33) are homogeneous with respect to 
such grading. The fact that deg(ii„) = follows from definition 2.1. □ 

The elements of B are homogeneous with respect to the grading given in 
lemma 6.6. This implies that the Newton polytopes of the elements of B are 
actually polygons. Indeed let C = {si, S2, S3} be a cluster of ^p, 6 G B and 
let := {(61,62,63) G QM|deg(si)ei + deg(s2)e2 + deg(s3)e3 = deg(6)}. 
Then Newtc(6) C . 

The following proposition gives the Newton polygons of the elements of 
B in the cluster {xi,X2,X3} . 
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Proposition 6.3. For every m > 2 and n > I we have: 
{X2m+i) = Conv{ 

(133) 



1 — m 




1 — m 


" " 




m — 2 







1 — m 


1 — m 




-1 


m 




1 


2 — m 




2 — m 





1 — m 




1 




m 






-1 




m — 


3 


N(^wt{^l,X2,X3]{x2m) = Conv{ 


1 




2 




m 




2 — m 











m — 1 













2-m 




2- 


m 








-n 




— n 




" 




n 




(134) New\^^^^^^^^^{un) = 


Conv{ 







—n 




—n 







} 






n 











—n 




—n 





(135) 



Newt^^^^^^^^^yiw) = Conv{ 



1 




" 


-1 




-1 







1 



" 




-1 




" -1 " 


1 









1 


-1 




-1 








(136) Newt{^^^^^^j;^}{z) = Conv{ 

where Conv means convex hull in Qm.- 

Proof. Formulas (135) and (136) follows from (2). By proposition 2.1, up 
to a factor in P which does not modify the Newton polygon, every element 
6 of B has the form 

6= J2 Xe(6)y"xS^+^- 

eeEib) 

where Xe{b) is the coefficient of y'' in the F-polynomial of b given in propo- 
sition 5.1, E{b) := Conv{e G Z^\xeib) / 0} is the convex hull in of the 
support of e Xe{b), gb is the g-vector of b given in proposition 5.2 and H 
is the exchange matrix given in (4) . The affine map A^;, : e i-^ g;, + He sends 
convex sets to convex sets. In particular if E{b) = Conv{ei, • • • ,e„}, then 
Newt(6) = Conv{A^6(ei), • • • , A^fe(e„)}. The proof is based on the following 
lemma. 

Lemma 6.7. For every m>2 and n>l we have: 
E{x2m+i) = Conv{ 



}; 



"0 




m — 1 




m — 1 




m — 


1 












m — 1 




m — 


1 


.0. 









J 
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2 



}; 










m — I 




m — 2 




m — 1 




m 


- 1 




m 


- 2" 


E{x2m) = Conv{ 












m — 2 




m — 2 
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- 2 
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- 2 
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- 2 
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-3 





U 




n 




n 
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E{un) = Conv{ 












n 




n 



















n 



}• 



Proof. The proof follows from proposition 5.1 by direct check. 



□ 
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In order to finish the proof of proposition 6.3 we apply the afiine transfor- 
mation Nh to every generator of E{b) given in lemma 6.7. If 6 = X2m+i or 
b = Un we find the desired expression. lib = X2m we apply Nx2m E{x2jn) 
and we get 



Newt(x2m)=Conv{ 



1 — m 




1 — m 






-1 " 






-1 " 




m — 3 




m — 4 


1 




2 — m 




3 


— m 




2 


— m 












m — 1 









.3 


— m 




2 


— m 




2 — m 




3 — m 



}• 



To conclude (133) we show that the third and the last generators are convex 
combinations of the others: indeed let vi,--- ,vq be the generators enu- 
merated from left to right. Then ^3 = 2m-3 "^i + 2m-3 ^^ 2m-3 ^^ ^^'^ 

Vq 



—T^[{m - 2)vi + V2 + {m- l)(2m - 5)^5] 



(m-l)(2m-4) LV"" ' '^'^ ' V"" -A-"" "V-SJ- 1^ 

The following proposition gives the Newton polygons of the elements of 
B in the cluster {xi,w,X2}- 

Proposition 6.4. For every m >2 and n > 1 we have: 



(138) 
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m - 
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1 — m~ 




Newt{^j^^_^3}(a;2m+i) = Conv{ 
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m — 
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Newt{a.j^^_3,3}(x2m+2) = Conv{ 
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Newt{^^,^_^3}(un) = Conv{ 
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(139) 



Newt{^^,^_^3}(^;) = Conv{ 



1 " 




1 

1 — ^ 




-1 


-1 









-1 


-Ij 




-1 




1 



}; 



(140) 



Newt{^^_^,^3}(x2) = Conv{ 



" 1 " 




" 


-1 




1 


. . 




1 



}; 



where Conv means convex hull in Qr. 

Proof. Formula (139) follows from (9). Formula (140) follows from (30). By 
proposition 2.1, up to a factor in P, every element 6 of B has the form 

b= E x^(&)y^x^r+^--e 

where Xe (^) ^^i^ coefficient of y'' in the F-polynomial F^^ of b given in 
proposition 5.3, E''"{b) = Convje G l?\Xe{b) ^ 0} is the convex hull in Qk 
of the support of e >->■ (6), is the g-vector in the cluster {x\,w, x^} of 
b given in proposition 5.4 and H'^^'^ is the exchange matrix given in (36). 

The affine map . e ^ + H^y^e sends convex sets to convex 
sets. In particular if E''"{b) = Convjei,--- ,6^1}, then ^ewt^^^yj^^^j(b) = 
Conv{7V^(ei), ■ ■ ■ ,N^{en)}- The proof is hence based on the following 
lemma. 
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Lemma 6.8. For every m>2 and n > 1 we have: 
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E''{x2m+2) = Conv{ 
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Proof. It follows from proposition 5.3 by a case by case inspection. □ 

In order to finish the proof of proposition 6.4 we apply the affine transfor- 
mation iV^ to every generator of E'^ih) given in lemma 6.8. If 5 = X2m+i or 
6 = u„ we find the desired expression. If 6 = X2m we apply A^^^ to E{x2m) 
and we get 
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Newt(a;2m)=Conv{ 
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To conclude (137) we show that the second and the third generators are 
convex combinations of the others: indeed let vi, - ■ ■ ,vq be the generators 
enumerated from left to right. Then V2 = + 2m(m-i) ^5 2m-2 '"6 and 
^3 = 2^V, + + ^ve. □ 

6.4.2. Proof of lemma 6.4- By the symmetry of the exchange relations we 
prove the lemma only for the two clusters {xi,X2,xs} and {xi,w,X3}. Let 
hence C be either the cluster {xi,X2,X3} or {xi,w,X3}. Let 6 G B be not 
a cluster monomial in C. We prove that the Newton polygon of 6 in C does 
not intersect the positive octant Q^. Since Newt(s^s^s^) = pNewt(si) + 
gNewt(s2) + rNewt(s3), it is sufficient to find a non-zero linear form (p'^ : 
Q — >■ R, (p^{ei, 62,63) = aei +/3e2 + 7C3, such that a, /3,7 > and that takes 
negative values on the vcrtcxcs of both Ncwt(si), Newt(s2) and Newt(s3). 
If 6 is a cluster monomial not divisible by cluster variables Xm with m < 0, 
tables 1 and 2 show a linear form with the desired property (this can be 
checked directly by using lemmas 6.3 and 6.4). For m > Newtc{x-m) 
is obtained from Newtc{xra+A) by exchanging the first coordinate with the 
third one. In particular if Newtc{xm+A) does not intersect the positive 
octant the same holds for Newtc{x-m)- 

Let C = {xi,X2,X3}. If 6 = Unw'' or b = Unz'', n,k > 0, table 1 shows 
a linear form 995 which takes negative values on the vcrtcxcs of Newtc(6). 
We notice that both such forms satisfy (fbi'j) < for every vertex 7 of 
Newtc (itn)- It hence remains to check that 1 is not a summand of n„ in 
{xi,X2,X3}. This is done by direct check using theorem 2.3. 

Let C = {xijWjX^}. We notice that the grading of a monomial in the 
elements of C is non-negative (see lemma 6.6). Now deg(?x„2;^) = —2k and 
hence, for A; > 0, b is a sum of proper Laurent monomials in C. If b = Un 
then deg{un) = and hence the only monomial in C that could appear in 
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the expansion of Un in C is 1. By using theorem 2.3 we check that this is 
not the case. Let hence b = UnW^ with /c > 0. In view of (138) the hnear 
form (/3^(ei, 62, 63) := ei + 63 satisfies (/?^(ei, 62, e3)(7) < for every vertex 
7 of Ncwt|2,^ .^^^ .j.g|(ii„) and 9?^(0, 1,0) = 0. It follows that the only possible 
monomial in C in the expansion of 6 in C is 1. But 1 is a summand of UnW^ 
in C if and only if (0, —k, 0)* is an element of Newt^j;^ ,j.3}(u„) which is not 
the case in view of (138). 



b 


V6 




p q r 


[m(rn — 1), m(m — 1), (m^ — 2m. + ^)] 


m > 2 


P '1 r 


[1. 1,0] 




■*'2m-^2m+l'^2m+2 


[m(m - 1), (m — |)(m - |), (m^ — 2m + |)] 


m > 4 


p r 


[1,0,0] 


r > 


p q r 


[6.3,2] 




/' '/ ;■ 

x\,rLr'^ 


[9.5,5] 




^2m+l^''^2m+3 


[m, 2m, (m — 2)] 


m > 2 




[0,1,0] 


g > 




[0,1,0] 


g > 


^2m^^^2m+2 


[m(m — 1), ^(m — 1), m(m — |)] 


m > 2 




[1,0,0] 






[1,2,1] 


n. A; > 


UnZ^ 


[2,1,2] 


n, > 



Table 1. Every summand s = x^^x^2'^^i of ^ ™ {a^i, 2^2, a^s} 
satisfies 995(61,62,63) < 0. In the second column it is writ- 
ten the (row) vector that defines Lp\). In the first column b 
is assumed to be not divisible by x^, m < 0; it hence sat- 
isfies conditions given in the third column on the right. We 
abbreviate := (^{^i'^2,a;3}_ 



6.4.3. Proof of lemma 6.5. Part (3) follows by part (2) by the symmetry 
of the exchange relations. By the explicit formula of Un in both the clus- 
ters {xi,X2,X3} and {xi,w,X3} given in theorem 2.3 we find that the Lau- 
rent monomial x^/x^ has coefficient in ¥ in these expansions and it is not 
a summand of Up for p n. In particular the monomial x^w^ /x^^ ap- 
pears in the expansion of UnW^ in {xi,w,xs} with coefficient in P and 
it is not a summand of Upw'^ for p ^ n. The monomial x^/xg is not a 
summand of Upw'' and Upz'^ if g > 0, because deg(x"/x3) = whereas 
deg(uptt;^) = 2q and deg{upz'') = —2q (sec lemma 6.6). Similarly the mono- 
mial x^w^/x^ is not a summand of Up, UpW^' and Upz'^ if p,r,q > and 
r k, because deg(x"'u;*^/x3) = 2k whereas deg(«p) = 0, deg('Up'u;^) = 2r 
and deg(«2,^;*) = —2q. Finally the monomial x^/x^ (resp. Xiw'^/x^) is 
not a summand of a cluster monomial b not divisible by x^, m < 0, in 
the cluster {xi,X2,X3} (resp. {xi,w, X3}) because after a glance at table 1 
(resp. table 2) ipj,{n,0,—n) > (resp. (p'^{n,k,—n) > 0). This concludes 
the proof. 
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7/f 

'/'^ 




ry^P /y»^ /y»^ 


[m(r?i, — 1), ^(m — 1), (rr?/^ — 2r7?. + :^)] 


m > 2 


/' '/ ;■ 


[0.1,0] 


> 


P q 
3 4 


[1,1,0] 


g > 


p q r 

nn'- rn -* ry^ ' 


[1,0,0] 


r > 


p q r 
•^2'm-''2m + l-''2(ri + 2 


[m,{m, — 1), (m — 1), (m"' — 2m + :^)] 


m > 2 


/'.'/ ;■ 


[0.1,0] 






[m{m — 1), 0, (m^ — 2m + 5)] 


m > 2 




[1,0,0] 




P a r 
•^2m^ -^2771+2 


[1,2,1] 


m > 1 



Table 2. Every summand s = a;^^ if;^^ 2;e3 q£ ^ {xi, X3} 
satisfies ^bi^i, 62,^3) < 0. In the second column it is writ- 
ten the (row) vector that defines 995. In the first column b 
is assumed to be not divisible by Xm, m < 0; it hence sat- 
isfies conditions given in the third column on the right. We 
abbreviate (p^ := (^J^i ■"''^s} _ 



Acknowledgements 

This paper is part of my plid thesis [7] developed at the "Univcrsita degli 
studi di Padova" under the supervision of Professor Andrei Zelevinsky. I 
thank the director of the doctoral school, Professor Bruno Chiarellotto, for 
his support. I thank Professor Andrei Zelevinsky for the patience he had 
in introducing me to this subject and for many advices. I thank Alberto 
Tonolo and Silvana Bazzoni, for many conversations about this topic. I 
thank the Department of mathematics of the Northeastern University of 
Boston for its kind hospitality during the three semesters I spent there; 
in particular Sachin, Shih-Wei and Daniel for several conversations about 
cluster algebras. I thank the referee of the previous version of this paper for 
his deep suggestions and comments. 



References 

[1] Aslak Bakke Buan, Robert Maxsh, Markus Reineke, Idun Reiten, and Gordana 
Todorov. Tilting theory and cluster combinatorics. Adv. Math., 204(2) :572-618, 2006. 

[2] Aslak Bakke Buan and Robert J. Marsh. Denominators in cluster algebras of afiine 
type, 2008. 

[3] Aslak Bakke Buan, Robert J. Marsh, and Idun Reiten. Denominators of cluster vari- 
ables. J. Lond. Math. Soc. (2), 79(3):589-611, 2009. 

[4] Philippe Caldero and Bernhard Keller. Prom triangulated categories to cluster alge- 
bras. II. Ann. Sci. Ecole Norm. Sup. (4), 39(6):983-1009, 2006. 

[5] Philippe Caldero and Markus Reineke. On the quiver Grassmannian in the acyclic 
case. J. Pure Appl. Algebra, 212(ll):2369-2380, 2008. 

[6] Philippe Caldero and Andrei Zelevinsky. Laurent expansions in cluster algebras via 
quiver representations. Mosc. Math. J., 6(3):411-429, 2006. 

[7] Giovanni Cerulli IrcUi. Structural theory of rank three cluster algebras of affine type. 
PhD thesis, Universita degli studi di Padova, 2008. 

[8] Giovanni Cerulli Irelli and Francesco Esposito. Geometry of quiver grassmannians of 
kronecker type and canonical basis of cluster algebras, 2010. arXiv:1003.3037v2. 



40 



GIOVANNI CERULLI IRELLI 



[9] Harm Derksen, Aidan Schofield, and Jerzy Weyman. On the number of subrepresen- 
tations of a general quiver representation. J. Lond. Math. Soc. (2), 76(1):135-147, 
2007. 

[10] Harm Derksen and Jerzy Weyman. On the canonical decomposition of quiver repre- 
sentations. Compositio Math., 133(3) :245-265, 2002. 

[11] Harm Derksen, Jerzy Weyman, and Andrei Zelevinsky. Quivers with potentials and 
their representations. I. Mutations. Selecta Math. (N.S.), 14(1):59-119, 2008. 

[12] Harm Derksen, Jerzy Weyman, and Andrei Zelevinsky. Quivers with potentials and 
their representations H: Applications to cluster algebras, 2009. 

[13] M. Ding, J. Xiao, and F. Xu. Integral bases of cluster algebras and representations 
of tame quivers. ArXiv e-prints, January 2009. 

[14] G. Dupont. Generic Variables in Acyclic Cluster Algebras. ArXiv e-prints, November 
2008. 

[15] G. Dupont. Transverse quiver grassmannians and bases in afHne cluster algebras, 

2009. arXiv.org:0910.5494. 
[16] Sergey Fomin and Andrei Zelevinsky. Cluster algebras. I. Foundations. J. Amer. 

Math. Soc, 15(2):497-529 (electronic), 2002. 
[17] Sergey Fomin and Andrei Zelevinsky. Cluster algebras. II. Finite type classification. 

Invent. Math., 154(1):63 121, 2003. 
[18] Sergey Fomin and Andrei Zelevinsky. Y-systems and generalized associahedra. Ann. 

of Math. (2), 158(3) :977-1018, 2003. 
[19] Sergey Fomin and Andrei Zelevinsky. Cluster algebras. IV. Coefficients. Compos. 

Math., 143(1):112-164, 2007. 
[20] Changjian Fu and Bernhard Keller. On cluster algebras with coefficients and 2-Calabi- 

Yau categories. Trans. Amer. Math. Soc., 362(2):859-895, 2010. 
[21] C. Geiss, B. Leclerc, and J. Schroer. Cluster algebra structures and semicanoncial 

bases for unipotent groups. ArXiv Mathematics e-prints, March 2007. 
[22] C. GciB, B. Leclerc, and J. Schroer. Generic bases for cluster algebras and the Cham- 
ber Ansatz. ArXiv e-prints, April 2010. 
[23] Kiyoshi Igusa, Kent Orr, Gordana Todorov, and Jerzy Weyman. Cluster complexes 

via semi-invariants. Compos. Math., 145(4):1001-1034, 2009. 
[24] R. Inoue, O. lyama, B. Keller, A. Kuniba, and T. Nakanishi. Periodicities of T and 

Y-systcms, dilogarithrn identities, and cluster algebras II: Types C_r, F_4, and G_2. 

ArXiv e-prints, January 2010. 
[25] V. G. Kac. Infinite root systems, representations of graphs and invariant theory. II. 

J. Algebra, 78(1):141-162, 1982. 
[26] Victor Kac. Infinite root systems, representations of graphs and invariant theory. Inv. 

Math., 56:57-92, 1980. 

[27] Victor G. Kac. Infinite- dimensional Lie algebras. Cambridge University Press, Cam- 
bridge, third edition, 1990. 

[28] Aidan Schofield. Semi-invariants of quivers. J. London Math. Soc. (2), 43(3):385-395, 
1991. 

[29] Aidan Schofield. General representations of quivers. Proc. London Math. Soc. (3), 
65(l):46-64, 1992. 

[30] Paul Sherman and Andrei Zelevinsky. Positivity and canonical bases in rank 2 cluster 
algebras of finite and afline types. Mosc. Math. J., 4(4):947-974, 982, 2004. 

Universita degli studi di Padova, Dipartimento di Matematica Pura ED Ap- 
PLiCATA. Via Trieste 63, 35121, Padova (ITALY) 
E-mail address: gcerulli@math.imipd.it 



